c语言冒泡排序
来源:千锋教育
发布人:wjy
2023-04-24
推荐
在线提问>>
冒泡排序(Bubble Sort)是一种简单的排序算法,它的基本思路是对一个序列多次遍历,每次遍历将相邻的两个元素进行比较,如果顺序错误就交换它们,这样经过多次遍历,最终整个序列就会变得有序。
以下是C语言实现冒泡排序的示例代码:
void bubble_sort(int arr[], int len) {
int i, j, temp;
for (i = 0; i < len - 1; i++) {
for (j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
在这个代码中,arr是要排序的数组,len是数组的长度。首先外层循环从0开始到len-1,表示需要遍历的次数,因为经过len-1次遍历之后,整个序列已经有序了。内层循环从0开始到len-1-i,表示在每次遍历中需要比较的元素个数,因为每次遍历都会将一个最大的元素移到序列的最后面,所以后面的元素不需要再进行比较了。
在内层循环中,如果相邻的两个元素顺序错误,就交换它们的位置。这里使用了一个临时变量temp来完成交换操作。
最终,当所有的遍历完成之后,arr数组就会按照从小到大的顺序进行排列。
下一篇c语言如何注释一段代码
