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;
            }
        }
    }
}

上述代码需要两个参数，第一个是待排序的整型数组，第二个是数组的长度n。在函数内部，我们使用两个循环来对数组进行排序，外层循环控制排序的轮数，内层循环控制每一轮比较的次数。

这里是一些示例，帮助你更好地理解这个算法：

1. 对[5, 1, 4, 2, 8]进行排序：

首先，数组中最小的值是1，所以我们需要在每轮比较中将它尽量地往左移，最终得到[1, 5, 4, 2, 8]。接下来，我们将5和4交换，然后得到[1, 4, 5, 2, 8]，再将5和2交换，得到[1, 4, 2, 5, 8]，最后将5和8交换，得到[1, 4, 2, 5, 8]。整个数组现在已经排好序了，最后得到[1, 2, 4, 5, 8]。

1. 对[64, 25, 12, 22, 11]进行排序：

首先，我们将11和25交换，得到[64, 11, 12, 22, 25]。接着，将11和12交换，得到[64, 11, 22, 12, 25]，再将12和22交换，得到[64, 11, 22, 25, 12]。现在，最大的元素25在列表右端，需要对它排除在比较之外。接下来，我们将11和22交换，得到[64, 22, 11, 25, 12]，再将11和22交换，得到[64, 22, 25, 11, 12]。最后，将11和12交换，得到[64, 22, 25, 12, 11]。整个数组现在已经排好序了，最后得到[11, 12, 22, 25, 64]。

上述过程中，我们可以通过print语句输出排序过程，从而更好地了解它的内部运行机制。希望这个markdown格式的完整攻略可以帮助你更好地理解冒泡排序算法。