package cn.itcast.algorithm.suanFa;
import java.util.Arrays;
/**
 * 选择排序的实现和优化
 */
public class MainS13 {
    public static void main(String[] args) {
        int[] a = {3, 1, 5, 4, 6, 9, 8, 7, 2};
        /*
            将数组分为连个子集，排序和未排序的，每一轮从未排序
            的子集中选出最小的元素，放入排序子集
         */
        selection(a);
    }
    private static void selection(int[] a) {
        for (int i = 0;i < a.length-1;i++){
            //i代表每轮选择最小元素要交换到的目标索引
            int s = i;//代表最小元素的索引
            for (int j = s + 1;j < a.length;j++){
                //减少了交换次数
                if (a[s] > a[j]){
                    s = j;
                }
            }
            if (s != i){
                swap(a, s, i);
            }
            System.out.println(Arrays.toString(a));
            System.out.println("----------------");
        }
    }
    private static void swap(int[] a, int s, int i) {
        int temp = a[s];
        a[s] = a[i];
        a[i] = temp;
    }
}