排序算法

最新推荐文章于 2024-11-09 18:28:42 发布

喝酒打脑阔

最新推荐文章于 2024-11-09 18:28:42 发布

阅读量122

点赞数

分类专栏： java基础知识文章标签：排序算法

本文链接：https://blog.youkuaiyun.com/weixin_44235601/article/details/108322925

版权

java基础知识专栏收录该内容

29 篇文章

订阅专栏

冒泡排序：

private static void bubbleSort(Integer[] origin) {
        System.out.println("排序前:" + Arrays.toString(origin));
        for (int j = 0; j < origin.length - 1; ++j) {
            for (int i = 0; i < origin.length - 1 - j; ++i) {
                int o1 = origin[i];
                int o2 = origin[i + 1];
                if (o1 > o2) {
                    origin[i] = o2;
                    origin[i + 1] = o1;
                }
            }
        }
        System.out.println("排序后" + Arrays.toString(origin));
    }

选择排序：

private static void selectSort(Integer[] origin) {
        System.out.println("排序前:" + Arrays.toString(origin));
        for (int i = 0; i < origin.length - 1; ++i) {
            int index = i;
            for (int j = i; j < origin.length - 1; ++j) {
                if (origin[j] > origin[j + 1]) {
                    index = j + 1;
                }
            }
            if (index != i) {
                int temp = origin[i];
                origin[i] = origin[index];
                origin[index] = temp;
            }
        }
        System.out.println("排序后" + Arrays.toString(origin));
    }