冒泡排序（C语言）

1） 我们首先来了解一下冒泡排序的原理，我们还是举一个简单的例子来说明它的原理。

</p>

假设有一个无序列{2，7，1，4，9}；我们要通过冒泡排序将这个无序列从小到大排列，我们一步一步来看下它的过程。

2和7比较，2比7小，不交换位置

7和1比较，1比7小，则交换位置，无序列变成{2，1，7，4，9}

7和4比较，4比7小，则交换位置，无序列变成{2，1，4，7，9}

7和9比较，7比9小，不交换位置

这四次比较，我们可以理解为冒泡排序的第一轮比较，很明显我们可以看到，经过一次排序，最大的数字就会到最后；那我们现在就可以很好的理解冒泡排序的原理了（冒泡排序：从左到右，相邻的两个元素进行比较，每次比较进行一轮，就可以找到序列里最大的一个或者最小的一个。且这个数会从序列中的最右边冒出来。）

</p>

重复进行上述的四次为一次的比较，我们就可以将无序列变成从小到大的有序列。（n=6的序列，需要n-1次循环，这个可以自己手动试一试）

</p>

2）下面我们来看下它的代码：

#include<stdio.h>
//打印数组的函数
void printd_shuzu(int a[],int len){
    int i;
    for(i=0;i<len;i++){
        printf("%d",a[i]);
    }
    printf("\n");
} 
//冒泡排序
void Bubble_sort(int a[],int len){
    int i,j;
    int term;  //作为交换位置的中间储存
    for(j=0;j<len-1;j++){ //len个数，需扫描len-次
        for(i=0;i<len-j-1;i++){ //循环了j次，就有j个数冒泡好了，即是len-j-1
            if(a[i]>a[i+1]){
                term=a[i+1];
                a[i+1]=a[i];
                a[i]=term;
            }
        }
    }
    printd_shuzu(a,len);
}
int main(){
    int a[]={6,2,9,1,5,7};
    Bubble_sort(a,6);
    return 0;
}