C 语言冒泡排序算法

#include <stdio.h>
int main()
{
    //冒泡排序算法:相邻两个元素比较,如果前一个比后一个大,交换位置
    int arry[10]={2,4,1,9,7,3,5,0,8,6};
    int i, j, iTemp;
    for (i=0;i<10-1; i++)
    {
        for(j = 0; j<10-i-1; j++)/* 从arry[i]元素已比较过,则比较次数就会减少,所以会j<10-i-1*/
        {
            if (arry[j] > arry[j+1])
            {
                iTemp = arry[j];
                arry[j] = arry[j+1];
                arry[j+1] = iTemp;
            }
        }
    }
    for(i = 0;i < 10; i++)
    {
        printf("%d ", arry[i]);
    }
    return 0;
}

结果:0 1 2 3 4 5 6 7 8 9 Press any key to continue

猜你喜欢

转载自blog.csdn.net/codehouse/article/details/80762348
今日推荐