排序算法:选择排序

最新推荐文章于 2024-10-05 12:07:50 发布

CHHHHH0

最新推荐文章于 2024-10-05 12:07:50 发布

阅读量108

点赞数 1

分类专栏： java 文章标签： java 排序

本文链接：https://blog.csdn.net/chenhao0/article/details/103198324

版权

java 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

选择排序

public int[] sort(int[] a) {
        /**
         * 选择排序:就是找到数组中最大的和第一位交换位置,找到第二大的和第二位换位置,以次类推
         */
        for (int i = 0; i < a.length; i++) {
            //每次循环找到最大的,放到max中,记录最大值的下标
            int max = a[i];
            int temp = i;
            for (int j = i; j < a.length; j++) {
                if (a[j] < max) {
                    max = a[j];
                    temp = j;
                }
            }
            //调换位置
            if (temp != i) {
                a[temp] = a[i];
                a[i] = max;
            }
        }
        return a;
    }