升序选择排序和降序选择排序

最新推荐文章于 2022-07-19 20:00:38 发布

明快de玄米61

最新推荐文章于 2022-07-19 20:00:38 发布

阅读量1.2k

点赞数 1

分类专栏： java学习之路

本文链接：https://blog.csdn.net/qq_42449963/article/details/103181362

版权

java学习之路专栏收录该内容

737 篇文章 60 订阅

订阅专栏

1、升序选择排序

代码：

public class Test {
    public static void main(String[] args) {
        int[] a = {3, 2, 1, 0};
        for (int i = 0; i < a.length - 1; i++) {
            int min = i;
            for (int j = i + 1; j < a.length; j++) {
                if (a[min] > a[j]) {
                    min = j;
                }
            }
            if (min != i) {
                int b = a[i];
                a[i] = a[min];
                a[min] = b;
            }
        }
        for (int c : a) {
            System.out.println(c);
        }
    }
}

结果：
0
1
2
3

2、降序选择排序

代码：

public class Test {
    public static void main(String[] args) {
        int[] a = {0, 1, 2, 3};
        for (int i = 0; i < a.length - 1; i++) {
            int max = i;
            for (int j = i + 1; j < a.length; j++) {
                if (a[max] < a[j]) {
                    max = j;
                }
            }
            if (max != i) {
                int b = a[i];
                a[i] = a[max];
                a[max] = b;
            }
        }
        for (int c : a) {
            System.out.println(c);
        }
    }
}