选择排序及其优化

选择排序:外循环循环一轮,就是拿这个固定位置的数与后面比较,确保当前这个位置的数是这个位置之后的所有数据的最小值.不明白意思的话看代码:(注释掉的代码)

package com.qf.demo4;

public class Test2 {

    public static void main(String[] args) {
        int[] a = {5,18,9,2,6,3};
//      for (int i = 0; i < a.length-1; i++) {
//          for (int j = i+1; j <= a.length-1; j++) {
//              if(a[i]>a[j]){
//                  int temp = a[i];
//                  a[i] = a[j];
//                  a[j] = temp;
//              }
//          }
//      }
        
        
        // 选择排序的优化: 提高效率
        // 6个数   至多 交换5次    
        for (int i = 0; i < a.length-1; i++) {
            int min = i;
            for (int j = i+1; j <= a.length-1; j++) {
                if(a[min]>a[j]){
                    min = j;// 把  最小的数据的下标给 min 
                                // min 一直是最小的数据的下标
                }
            }
            //如果当前最小值不是a[i] , 即下标不同时 ,交换
            if(i!=min){
                int temp = a[i];
                a[i] = a[min];
                a[min] = temp;
            }
            
        }
        
        for (int i : a) {
            System.out.println(i);
        }
    }
}