c语言冒泡排序函数

2024年1月25日发(作者：)

c语言冒泡排序函数

冒泡排序是常用的一种排序算法，它的原理是通过不断比较相邻的元素，将较大或较小的元素交换到正确的位置上。在C语言中，我们可以通过编写冒泡排序函数来实现对数组的排序。

冒泡排序的函数一般包括两个参数，一个是待排序的数组，另一个是数组的长度。函数的实现过程如下：

1. 首先，我们需要两个嵌套的循环，外层循环用来控制比较的轮数，内层循环用来比较相邻的元素。

2. 内层循环比较相邻的元素，如果前一个元素比后一个元素大（或小），则交换它们的位置。

3. 每一轮比较结束后，最后一个元素已经排好序，因此下一轮比较时可以不再考虑它。

4. 当所有的比较结束后，数组就被排好序了。

以下是C语言中冒泡排序函数的示例代码：

void bubble_sort(int arr[], int len)

{

int i, j, temp;

for (i = 0; i < len - 1; i++)

{

for (j = 0; j < len - i - 1; j++)

{

if (arr[j] > arr[j + 1]) // 如果前一个元素比后一个元素 - 1 -

大，交换它们的位置

{

temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

}

}

}

在上面的代码中，arr[]表示待排序的数组，len表示数组的长度。我们首先定义了三个变量i、j和temp，分别用来控制循环、比较相邻元素和交换元素位置。在外层循环中，i表示比较的轮数，循环次数为len-1，因为最后一个元素已经排好序了；在内层循环中，j表示相邻元素的位置，循环次数为len-i-1，因为每轮比较后，最后一个元素已经排好序了，不需要再考虑它。

在比较相邻元素时，如果前一个元素比后一个元素大，就交换它们的位置。这里我们用temp变量来存储交换时的中间值。最终，当所有的比较结束后，数组就被排好序了。

在实际使用时，我们可以将上面的冒泡排序函数封装到一个独立的模块中，然后在需要排序的地方引入该模块即可。

- 2 -