冒泡排序

2018-01-10  本文已影响9人  Day_Winston

冒泡排序

冒泡排序想将于桶排序,更为节省空间,对于跳跃幅度比较大的数不必去申请许多空间来进行比较。
冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。

int main()
{
    int a[5], i, j, t;
    for(i = 0; i < 5; i++)
        scanf("%d",&a[i]);
    for(i = 0; i < 5; i++)
    {
        for(j = 0; j < 5-i; j++) 
        {
            if(a[j] < a[j+1])
            {
                t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }

    for(i = 0; i < 5; i++)
        printf("%d\n",a[i]);
}
/*输入 12 35 99 100 111
 * 输出结果 111 100 99 35 12
 */
上一篇 下一篇

猜你喜欢

热点阅读