一、什么是冒泡法
冒泡排序是一种简单的排序算法,它也是一种稳定排序算法。
其实现原理是重复扫描待排序序列,并比较每一对相邻的元素,当该对元素顺序不正确时进行交换。一直重复这个过程,直到没有任何两个相邻元素可以交换,就表明完成了排序。
二、举例实现 (从小到大)
以冒泡法(从小到大)为例
原理:比较相邻的元素,将值大的元素交换到右边
原始数组数据:8 4 20 5 总共4个数 len = 4
1.冒泡法过程列出:
相邻两个数比较,大的数交换到右边 | |
---|---|
第0轮 | 4 8 20 5 、4 8 20 5 、4 8 5 20 ---------max = 20 |
第1轮 | 4 8 5、4 5 8 ------------------------------ max =8 |
第2轮 | 4 5 -----------------------------------------------max = 5 |
2.冒泡法的两个循环i j 确定:
i = 比较的轮数
j = 每一轮比较中相邻数比较的次数
4个数,经过3轮比较,i = 3
即:
for(i = 0;i<3;i++)
j的规律如下:
i | j |
---|---|
0 | 3 |
1 | 2 |
2 | 1 |
for(j=0;j<3-i;j++)
3.冒泡法的编程:
#include <stdio.h>
void sort(int arry[],int len)
{
int i,j,tmp;
for(i=0;i<len-1;i++){
for(j=0;j<len-1-i;j++){
if(arry[j] > arry[j+1]){
tmp = arry[j];
arry[j] = arry[j+1];
arry[j+1] = tmp;
}
}
}
}
int main()
{
int m;
int arry[4] = {8,4,20,5};
int len = sizeof(arry)/sizeof(arry[0]);
sort(arry,len);
for(m=0;m<len;m++){
printf("%d ",arry[m]);
}
putchar('\n');
return 0;
}
//打印结果:4 8 5 20
如果要按照从大到小排列只要改变if条件:
if(arry[j] < arry[j+1]){------}