线性结构 冒泡排序 c语言代码

冒泡排序是一种简单直观的排序算法，其基本思想是通过相邻元素之间的比较和交换来把小的数交换到前面，把大的数交换到后面。以下是冒泡排序的C语言代码示例：

void bubbleSort(int arr[], int n) {
    int i, j;
    for (i = 0; i < n-1; i++) {
        for (j = 0; j < n-i-1; j++) {
            if (arr[j] > arr[j+1]) {
                // Swap arr[j] and arr[j+1]
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

在上述代码中，我们首先定义了一个冒泡排序的函数 bubbleSort()，其中 arr[] 表示待排序的数组，n 表示数组的大小。在函数中，我们使用了两层循环，其中外层循环用于控制比较的轮数，内层循环用于比较相邻元素的大小，如果前一个元素比后一个元素大，则将它们进行交换。在每一轮比较结束后，未排序部分的最大元素就会被交换到数组的最后面，因此在下一轮比较时就可以不再考虑该元素。最终，待排序的数组就会被排序好了。