分享程序员开发的那些事...
更新时间：2022-08-12 23:22:44
冒泡排序
思想
同之前介绍的两种排序方式一样，冒泡排序也是最简单最基本的排序方法之一。冒泡排序的思想很简单，就是以此比较相邻的元素大小，将小的前移，大的后移，就像水中的气泡一样，最小的元素经过几次移动，会最终浮到水面上。
举例分析说明一下，如下数据：
2 7 4 6 9 1 首先比较最后两个数字，发现1比9小，于是前移
2 7 4 6 1 9 然后比较6和1
2 7 4 1 6 9 继续前移，然后是4和1
2 7 1 4 6 9 7和1比较
2 1 7 4 6 9 2和1
1 2 7 4 6 9 至此，第一趟冒泡过程完成，最小的元素1被移到第一个，不再参与后面的排序过程。下一趟冒泡过程同理，比较6和9，以此类推，最终得到结果。
代码
|
1
2
3
4
5
6
7
8
9
10
11
12
|
void bubbleSort(int arr[],int n)
{ int i,j,t;
for(i=0;i<n-1;i++)
for(j=0;j<n-i-1;j++)
if(arr[j+1]<arr[j])
{
t=arr[j+1];
arr[j+1]=arr[j];
arr[j]=t;
}
} |
测试代码如下：
冒泡排序是非常容易理解和实现，，以从小到大排序举例：
设数组长度为N。
1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。
2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。
3．N=N-1，如果N不为0就重复前面二步，否则排序完成。
按照定义很容易写出代码：
|
1
2
3
4
|