选择排序

【饿了么、美团】外卖红包领取地址 >> 能省一点是一点

/**
 * 选择排序
 */
@Service
public class SelectionSort implements Sort {

    @Override
    public String getName() {
        return "选择排序";
    }

    @Override
    public int[] sortArray(int[] nums) {
        int t, max;
        for (int i = 0; i < nums.length; i++) {
            //寻找max下标位置
            max = 0;
            for (int j = 0; j < nums.length - i; j++) {
                if (nums[j] > nums[max]) {
                    max = j;
                }
            }
            //交换
            t = nums[max];
            nums[max] = nums[nums.length - 1 - i];
            nums[nums.length - 1 - i] = t;
        }
        return nums;
    }

}

逻辑解释:
选择排序跟冒泡排序很相似,都是通过外层的一次循环,把待排序的数组中最大的数找出来并放在它应该在的位置上。不过与冒泡排序不同的是,冒泡排序交换的次数比较多,而选择排序交换的次数比较少。因为冒泡排序是每次对比相邻的元素,都有可能会进行交换,而选择排序是直接找出待排序中最大的数,最后再进行交换,由此交换次数会比冒泡排序少。


觉得内容还不错?打赏个钢镚鼓励鼓励!!👍

海昌 京东联名 日抛美瞳 10片装 光感水润 彩色隐形眼镜 金沙橘棕 150度
¥49.00
孔子的智慧(纪念典藏版)
¥29.16
【选5本74元】乐乐趣 经典故事3D立体剧场 0-3岁儿童幼小衔接绘本幼儿早教益智自主阅读故事书幼儿园书籍 白雪公主【0-3岁童话剧场】
¥19.90
富光 双层玻璃杯男茶水分离杯大容量透明隔热便携水杯家用泡茶杯定制刻字 蓝色400ML【加厚稳固杯底】
¥39.00
红酒开瓶器气压针式开瓶器 老酒陈年葡萄酒开瓶酒塞收藏 橡木塞不掉渣完整留塞 食品级便携装Sanmas 1个针式开瓶器(红色)
¥26.00
临犀字帖必考词句初中语文字帖(八年级下册)·人教部编版/教材同步字帖词语词组临摹视频讲解
¥14.86
【社群精选】3-6岁幼小衔接一日一练(共8册)幼升小启蒙练习 幼小衔接一日一练
¥16.80
王后雄学案教材完全解读 高中物理2必修第二册 配粤教版 王后雄2023版高一物理配套新教材
¥45.00