您的位置:首页 > 其它

冒泡排序

2015-10-20 19:46 225 查看
// 常见排序方法:冒泡,选择,插入,归并

        // 
冒泡排序(Bubble sort)涉及到双循环

一个18行的程序写了30遍(估计再也错不了了)

// 随机产生10个[20,40]随机数,并从小到大排序

 int a[10]={0};

        for (int i=0; i<10; i++) {

           a[i]=arc4random()%(40-20+1)+20;

            printf("a[%d]=%d\n",i+1,a[i]);

        }

        int t=0;

        for (int i=0; i<10-1; i++) {

            for (int j=0; j<10-1-i; j++) {

                if (a[j]>a[j+1]) {

                    t=a[j];

                  a[j]= a[j+1];                   

a[j+1]=t;

                }

            }

       }

       for (int i=0; i<10; i++) {

            printf("a[%d]=%d\n",i+1,a[i]);

        }

运行结果截图:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: