选择排序

package org.structure.sort;

/**
 * 选择排序
 * @author cjj_1
 * @date 2020-08-12 11:02
 */
public class SelectionSort {
    public static void main(String[] args) {
        int[] arr ={6,5,10,2,7,1};
        sortOptimize(arr);
        print(arr);
    }
    //选择排序(优化版本)
    //每次都跟arr[i] 比较，最小值赋值到arr[i]
    public static void sortOptimize(int[] arr){
        for(int i =0;i<arr.length-1;i++){
            int temp =  arr[i] ;
            int index = i;
            for(int j=i+1;j <arr.length;j++){
                if (temp>arr[j]){
                    temp = arr[j];
                    index =  j;
                }
            }
            if(index!=i){//两个索引不一致的时候才 开交换
                arr[index] = arr[i];
                arr[i] = temp ;
            }

        }
    }

    public static  void print(int[] arr){
        for (int i =0;i<arr.length;i++){
            System.out.printf("%d\t",arr[i]);
        }
    }
}