基于C语言学生成绩冒泡排序分析

基于C语言，冒泡排序是一种简单的排序算法，它重复地遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。这个过程就像气泡一样从数组的一端逐渐“浮”到另一端。以下是基本的C语言实现分析：

void bubbleSort(int arr[], int n) {
    int i, j;
    for (i = 0; i < n - 1; i++) { // 遍历n-1次，因为最后一次会自动排序完成
        for (j = 0; j < n - 1 - i; j++) { // 内层循环每次减少一个比较次数，优化后n-i-1
            if (arr[j] > arr[j + 1]) { // 如果当前元素大于下一个元素
                int temp = arr[j];
                arr[j] = arr[j + 1]; // 交换位置
                arr[j + 1] = temp;
            }
        }
    }
}

// 使用示例
int main() {
    int arr[] = {5, 2, 8, 1, 9}; // 待排序数组
    int n = sizeof(arr) / sizeof(arr[0]);
    bubbleSort(arr, n);
    printf("Sorted array: \n");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]); // 输出排序后的数组
    return 0;
}