1.基本原理
冒泡排序指的是在排序时,每次比较数组中相邻的两个数组元素的值,较小的数(从小到大排列)排在较大的数前面。
排序的基本思想:两两相邻的元素进行比较,并且可能的话需要进行交换。
例如:9 8 7 6 5 4 3 2 1
第一趟冒泡排序:
9 8 7 6 5 4 3 2 1 0
8 9 7 6 5 4 3 2 1 0
8 7 9 6 5 4 3 2 1 0
...
8 7 6 5 4 3 2 1 0 9
不难看出,10个数的话要进行9趟冒泡排序才能得出我们想要的答案;那么n个数的话就要进行n-1趟冒泡排序了。
第一趟冒泡排序 要进行9次比较;第一趟冒泡排序结束后最大的数已经确认了,并且已经换到指定位置(剩下9个数待比较),所以第二趟冒泡排序的话,就要进行8次比较了;第三趟就进行7次比较。那么如果有n个数时,每次比较的次数为n-1-i ;i为第几趟冒泡排序。
2.C语言程序
#include<stdio.h>
void Bubble_sort(int arr[], int sz)
{
int i, j, temp;
for (i = 0; i < sz - 1; i++)
{ //一趟冒泡排序
for (j = 0; j < sz - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
temp = arr[j]; //创建个临时变量让它们交换
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main()
{
int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
int i;
printf("\n排序后的数组>");
int sz = sizeof(arr) / sizeof(arr[0]);//计算元素个数
Bubble_sort(arr, sz);
for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
运行结果: