冒泡排序

冒泡排序算法

冒泡排序的原理是：从左到右，相邻元素之间进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。

从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置，以此类推，最后实现从小到大排序。
@对下面这几个数进行从小到大的排序

12 23 43 61 1 4 89 57 45 67

先写一下代码：

#include  <stdio.h>
int main(void)

{
        int a[]={12,23,43,64,1,4,89,57,45,67};
        int n;
        int i;
        int j;
        int buf;
        n=sizeof(a)/sizeof(a[0]);
        for(i=0;i<n-1;++i)
        {
                for(j=0;j<n-1-i;++j)
                {
                if(a[j]<a[j+1])
                {
                buf=a[j];
                a[j]=a[j+1];
                a[j+1]=buf;
                }
                }
        }
        for(i=0;i<n;++i)
        {
        printf("%d\n",a[i]);
        }
        printf("\n");

        return 0;
}
~                     

运行结果：

89
67
64
57
45
43
23
12
4
1