6.3 排序 (选择排序)_6-3 选择排序。-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_45706249/article/details/107586842

本文深入解析了选择排序算法的基本思想及实现过程，展示了如何通过n-1次比较和交换操作，将无序数组转换为有序序列。

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

选择排序
选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一个元素，再依规定交换位置后达到排序的目的。

选择排序思想:
选择排序(select sorting) 也是一种简单的排序方法。它的基本思想是:第一次从arr[0]^ arr[n- -1]中选取最小值，与arr[0]交换，第二次从arr[1]^ arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2]^ arr[n-1]中
与arr[i-1]交换，.，.第n-1次从arr[n-2]^ arr[n-1]中选取最小值，与arr[n-2]与arr[i-1]交换，.，.第n-1次从arr[n-2]^ arr[n-1]中选取最小值，与arr[n-2]交换，总共通过n-1次，得到- -个按排序码从小到大排列的有序序列。在这里插入图片描述

代码如下：

public static void selectSort1(int[] arr){

    for (int j = 0; j < arr.length - 1; j++){
        int maxIndex = j;
        int max = arr[j];
        for(int i = 1 + j; i < arr.length; i++){
            if (max < arr[i]){
                max = arr[i];
                maxIndex = i;
            }
        }
        if (maxIndex != j){
            arr[maxIndex] = arr[j];
            arr[j] = max;
        }
    }
 }