c语言 冒泡排序法

一、什么是冒泡法

冒泡排序是一种简单的排序算法，它也是一种稳定排序算法。
其实现原理是重复扫描待排序序列，并比较每一对相邻的元素，当该对元素顺序不正确时进行交换。一直重复这个过程，直到没有任何两个相邻元素可以交换，就表明完成了排序。

二、举例实现 (从小到大)

以冒泡法（从小到大）为例
原理：比较相邻的元素，将值大的元素交换到右边

原始数组数据：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]){------}