选择排序

思路分析

 

 图解：从小到大

package com.zou.sort;

import java.util.Arrays;

public class SelectSort {
    public static void main(String[] args) {
        int []arr={101,34,119,1};
        System.out.println("排序前：");
        System.out.println(Arrays.toString(arr));
        selectSort(arr);
        System.out.println("排序后：");
        System.out.println(Arrays.toString(arr));
    }
    //选择排序
    public static void selectSort(int[] arr){
        //采用逐步讲解的方式，来推导
        //第一轮
        //原始的数组：101，34，119，1
        //第一轮排序：1，34，119，101
        //算法--》先简单--》做复杂
        //把一个复杂的问题拆分成简单的问题--》逐步理解
        //假定最小数的索引和最小数
        //规律总结:两个for表名时间复杂度O（n^2）
        for (int i=0;i<arr.length-1;i++){
            int minIndex=i;
            int min=arr[i];
            for (int j = i+1; j < arr.length; j++) {//让其跟后面一位的进行比较
                if (min>arr[j]){//判断是否比后一位小
                    min =arr[j];//把最小值和索引重新赋值，还没有和第一位交换
                    minIndex=j;
                }
            }
            //下面开始交换最小值
            if (minIndex!=i){
                arr[minIndex]=arr[i];
                arr[i]=min;
            }
//            System.out.println("输出第"+(i+1)+"轮");
//            System.out.println(Arrays.toString(arr));
        }

      /* int minIndex=0;
       int min=arr[0];
        for (int i = 0+1; i < arr.length; i++) {//让其跟后面一位的进行比较
            if (min>arr[i]){//判断是否比后一位小
                min =arr[i];//把最小值和索引重新赋值，还没有和第一位交换
                minIndex=i;
            }
        }
        //下面开始交换最小值
       if (minIndex!=0){
           arr[minIndex]=arr[0];
           arr[0]=min;
       }
        System.out.println("输出第一轮");
        System.out.println(Arrays.toString(arr));
        System.out.println("第二轮");
         minIndex=1;
         min=arr[1];
        for (int i = 1+1; i < arr.length; i++) {//让其跟后面一位的进行比较
            if (min>arr[i]){//判断是否比后一位小
                min =arr[i];//把最小值和索引重新赋值，还没有和第一位交换
                minIndex=i;
            }
        }
        //下面开始交换最小值
      if (minIndex!=1){
          arr[minIndex]=arr[1];
          arr[1]=min;
      }
        System.out.println("输出第二轮");
        System.out.println(Arrays.toString(arr));*/
    }

}

排序前的时间是：2022-02--07 15:42:31
排序后的时间是：2022-02--07 15:42:33