用C语言实现冒泡排序并优化。 要求：1. 如果在某一趟排序中没有发生任何交换，说明数组已经有序，可以提前结束排序； 2.待排序数据长度可变； 3.可生成随机数

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行直到没有再需要交换，也就是说该数列已经排序完成。

在C语言中实现冒泡排序的代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

// 生成随机数并存储在数组中
void generateRandomNumbers(int *arr, int length) {
    for (int i = 0; i < length; ++i) {
        arr[i] = rand() % 100; // 生成0-99之间的随机数
    }
}

// 冒泡排序函数，带提前结束的优化
void bubbleSort(int *arr, int length) {
    bool swapped;
    for (int i = 0; i < length - 1; ++i) {
        swapped = false;
        for (int j = 0; j < length - i - 1; ++j) {
            if (arr[j] > arr[j + 1]) {
                // 交换元素
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                swapped = true;
            }
        }
        // 如果这一趟排序没有发生任何交换，则数组已有序，可以提前结束排序
        if (!swapped) {
            break;
        }
    }
}

// 打印数组元素
void printArray(int *arr, int length) {
    for (int i = 0; i < length; ++i) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main() {
    int length;
    printf("请输入数组长度：");
    scanf("%d", &length);
    int *arr = (int *)malloc(length * sizeof(int));
    
    // 生成随机数填充数组
    generateRandomNumbers(arr, length);
    printf("原始数组: ");
    printArray(arr, length);
    
    // 执行冒泡排序
    bubbleSort(arr, length);
    printf("排序后的数组: ");
    printArray(arr, length);
    
    // 释放动态分配的内存
    free(arr);
    
    return 0;
}

这段代码实现了冒泡排序，并在每趟排序中加入了优化：如果在某趟排序中没有发生任何元素的交换，则说明数组已经是有序的，此时可以提前结束排序。