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

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

摘要生成于 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;
            }

            /**
             * 继续下次循环
             */
        }
    } 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值