LintCode 第463题 整数排序

论坛 期权论坛 脚本     
已经匿名di用户   2022-5-29 18:54   2729   0

题目描述:

给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。

样例

对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]

实现代码-> 用冒泡排序实现:

    int a[] = {5,1,3,2,4};
    for (int i = 0; i<=4; i++) {
        for (int j = 4; j>i; j--) {
            if (a[j] < a[j-1]) {
                int temp = a[j];
                a[j] = a[j-1];
                a[j-1] = temp;
            }
        }
    }


分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:81
帖子:4969
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP