c语言冒泡排序法代码
发布时间：2025-10-08 | 来源：互联网转载和整理
冒泡排序法是一种基础的排序算法，其基本思想是通过不断比较相邻的两个元素，将较大的元素往后移动，较小的元素往前移动，从而实现排序的目的。该算法的时间复杂度为O(n^2)，因此在处理大规模数据时效率较低。
下面是C语言实现冒泡排序法的代码：
```
void bubble_sort(int arr[], int n){
int i, j, temp;
for(i = 0; i < n-1; i++){
for(j = 0; j < n-i-1; j++){
if(arr[j] > arr[j+1]){
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
```
该函数接受两个参数，分别是待排序的数组和数组的长度。在函数内部，使用两层循环遍历数组，每次比较相邻的两个元素，若左边的元素大于右边的元素，则将它们交换位置。通过不断重复这个过程，最终可以将数组中的元素按照从小到大的顺序排列。
需要注意的是，冒泡排序法的时间复杂度为O(n^2)，因此在处理大规模数据时效率较低。此外，该算法还有一些优化的空间，例如可以在每一轮循环中记录是否有元素交换，若没有则说明数组已经有序，可以提前结束排序。