一、冒泡排序原理
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
二、步骤演示
以下面5个无序的数据为例:7 15 9 5 2 。
第一趟:7 9 5 2 15原理同第一趟:
第二趟:7 5 2 9 15
第三趟:5 2 7 9 15
第四趟:2 5 7 9 15
三、代码示例
我们写一个冒泡的函数bubbleSort(),随后在主函数中调用它。
1、错误示例
#include <stdio.h>
void bubbleSort(int arr[]){
int size = sizeof(arr) / sizeof(arr[0]);
for (int bound = 0; bound < size; bound++){
for (int cur = size - 1; cur>bound; cur--){
if (arr[cur - 1] > arr[cur]){
int temp = arr[cur - 1];
arr[cur - 1] = arr[cur];
arr[cur] = temp;
}
}
}
}
int main()
{
int arr[]= {
7,15,9,5,2};
bubbleSort(arr);
for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++){
printf("%d ", arr[i]);
}
system("pause");
return 0;
}
结果:
分析:
我们可以看到,并没有成功实现冒泡排序。设置断点进行调试,可以看size的值为1。
原因:在C语言中,数组作为函数参数会自动转换成同类型指针。
2、正确示例
#include <stdio.h>
void bubbleSort(int arr[], int size){
for (int bound = 0; bound < size; bound++){
for (int cur = size - 1; cur>bound; cur--){
if (arr[cur - 1] > arr[cur]){
int temp = arr[cur - 1];
arr[cur - 1] = arr[cur];
arr[cur] = temp;
}
}
}
}
int main()
{
int arr[]= {
7,15,9,5,2};
int size = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, size);
for (int i = 0; i < size; i++){
printf("%d ", arr[i]);
}
system("pause");
return 0;
}
结果: