排序算法:选择排序

最新推荐文章于 2025-12-05 17:02:52 发布

原创最新推荐文章于 2025-12-05 17:02:52 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #排序

java 专栏收录该内容

6 篇文章

订阅专栏

本文深入讲解了选择排序算法的基本原理及实现过程。选择排序通过反复查找未排序部分的最大（或最小）元素，并将其放置在已排序序列的末尾，以此完成整个数组的排序。文章详细解释了算法的每一步操作，帮助读者理解其工作流程。

选择排序

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;
    }