Java排序算法解析之选择排序

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

原创最新推荐文章于 2024-11-09 18:28:42 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #选择排序

java 专栏收录该内容

22 篇文章

订阅专栏

本文详细介绍了一个简单的选择排序算法实现过程，通过逐轮遍历数组找到未排序部分的最小元素，并将其与当前位置元素交换来逐步完成整个数组的排序。文章通过具体的代码示例展示了算法的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

static void selectSort(int[] a) {
        /**
         * 开始遍历
         */
        for (int i = 0; i < a.length; i++) {
            /**
             * 定义一个变量   默认变量是本组比较的第一位元素的下标
             */
            int k=i;
            /**
             * j为当前对比元素之后的所有元素的起始下标
             * 例如：
             *    i=0;
             *    j=1;
             *    将a[1],a[2],a[3]...依次与a[0]比较  如果小于a[0]  则交换下标
             */
            for (int j = k+1; j < a.length; j++) {
                if(a[j]<a[i]) {
                    k=j;
                }
            }
            /**
             * 一轮比较之后  找出最小值所在位置   下标记录在k中   与第一位元素交换位置
             */
            if(i!=k) {
                int temp=a[i];
                a[i]=a[k];
                a[k]=temp;
            }

            /**
             * 继续下次循环
             */
        }
    }