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

墨玉先生

于 2018-03-22 17:58:08 发布

阅读量197

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java 算法选择排序

本文链接：https://blog.youkuaiyun.com/weidong22/article/details/79657647

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

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