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]) {
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

其中，arr[]是待排序的数组，n是数组的长度。在外层循环中，i表示已经排好序的元素个数，因为每一轮都会将一个最大的数往后冒泡。在内层循环中，j表示当前需要比较的元素的下标，如果前一个元素比后一个元素大，就将它们交换位置，这样就可以将大的数往后冒泡。