冒泡排序

时间：2010-08-03 来源：chengxiaopeng

我们经常会遇到，对一组数字进行排序的题目。大家都知道有一种叫做冒泡排序算法，其原理就是逐个将第一个和其它上下的几个比较，找出最大或者最小的放在第一个位置。然后用第二个和其它几个进行比较。找出最大或者最小的放在第二个位置上。类推。最后整个数字就会按照最大或者最小的顺序排列好了。代码如下：

#include <stdio.h>

int main(int argc, int *argv[])
{
    int a[10] = {3,13,43,56,76,24,87,98,79,54};
    int i,j,k;

    for (i = 0 ;i < 9; i++)
    {
        for (j = 0; j < 9 - i; j++)
        {
            if (a[j] < a[j+1])
            {
               k = a[j];
               a[j] = a[j+1];
               a[j+1] = k;
            }
        }
    }

    for(i = 0; i < 10; i++)
    {
             printf("%d ",a[i]);
    }

    system("pause");
    return 0;
}