冒泡排序是一种简单的排序算法,它的基本思路是多次遍历待排序序列,比较相邻的元素并交换位置,从而把最小的元素冒泡到序列的开头,最终得到一个有序序列。
下面是冒泡排序的具体步骤:
- 从序列的第一个元素开始,依次比较该元素和相邻的下一个元素的大小。
- 如果该元素比下一个元素大,则交换它们的位置。
- 继续移动到下一个元素,重复第1、2步的操作,直到到达序列的末尾。
- 重复以上步骤,每次只需要比较前n-i个元素,因为后面的i个元素已经排好序了。
- 当第n-1轮比较结束之后,最后一个元素肯定是有序的,排序就完成了。
以下是使用C语言实现冒泡排序的代码。代码中有详细的注释和说明,希望可以帮助您理解冒泡排序的过程。
#include <stdio.h>
/* 冒泡排序函数 */
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;
}
}
}
}
/* 主函数用于测试 */
int main() {
int arr[] = {5, 2, 8, 3, 1, 6, 9, 7, 4};
int n = sizeof(arr) / sizeof(int);
printf("Before sorting: ");
print_arr(arr, n);
bubble_sort(arr, n);
printf("After sorting: ");
print_arr(arr, n);
return 0;
}
/* 打印数组元素的函数 */
void print_arr(int arr[], int n) {
int i;
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
}