冒泡排序

把一个表排列成升序(从小到大排序):一次次比较相邻的元素，若相邻元素顺序不对，就交换相邻元素。
为了完成冒泡排序，执行基本操作，即交换一个较大的元素与其后的较小的元素，从表的头部开始，对整个表执

行一遍；让这个过程迭代(执行几遍),直到排序宣告完成为止。

在冒泡排序里，当较小的元素与较大的元素交换时，较小的元素就“冒泡”到顶上，较大的元素则“下沉”到底

下。

 

例  用冒泡排序把3,2,4,1,5排序成升序
解  首先比较前两个元素3和2。因为3>2，交换3与2，产生表2,3,4,1,5。因为3<4,继续比较4>1,交换4与1，产生

表2,3,1,4,5。因为4<5,第一遍就完成了。第一遍保证了最大元素5是在正确位置上。
    第二遍首先比较2和3，因为这两个数顺序正确，就比较3和1，因为3>1，交换这两个数，产生2,1,3,4,5。因

为3<4,这两个数顺序正确。这一遍不必进一步比较了，因为5已经在正确位置上。第二遍保证两个最大元素4和5

都在正确位置上。
    第三遍首先比较2和1，因为2>1,交换这两个数，产生1,2,3,4,5。因为2<3，所以这两个数顺序正确。这一遍

不必进一步比较了，因为4和5都已经在正确位置上，第三遍保证三个最大元素3,4和5都在正确位置上。
    第四遍包括一次比较，即1和2的比较，因为1<2,所以这两个数顺序正确。这样就完成了冒泡排序。

 

伪代码

 

#include <stdio.h>
#define LEN 5

void bubblesort(int a[])
{
        int i=0,j=0;
        int temp;

        for(i=0;i<LEN-1;i++){
                printf("%d %d %d %d %d\n",a[0],a[1],a[2],a[3],a[4]);
                for(j=0;j<LEN-1-i;j++){
                        if(a[j]>a[j+1]){
                                temp=a[j];
                                a[j]=a[j+1];
                                a[j+1]=temp;
                        }
                }
        }

}

int main(void)
{
        int a[LEN]={3,2,4,1,5};
        bubblesort(a);
        return 0;
}