package com.jiafuwei.java;



/**
 * java 选择排序
 * @author jfw
 *
 */
public class SelectionSort {
    public static void main(String[] args) {
        int [] collections = {36,23,56,789,342,456,34,7,234,4578,32};
        SelectionSort selectionSort = new SelectionSort();
        selectionSort.sort(collections);
        for (int i = 0; i < collections.length; i++) {
            System.out.print(collections[i]+" ");
        }
    }
    
    public void sort(int [] data) {
        for(int k=0;k<data.length;k++){
            int min = k;
            //先把这一圈循环中的第一个数和后面的数进行比较 如果大于后面的数 然后把后面数的下标值记录下来
            //注意 这里i=k 是从k后面开始循环
            for(int i=k;i<data.length;i++){
                if(data[min]>data[i]){
                    min = i;
                }
            }
            //把这一圈循环中的一个数记录下来
            int temp = data[k];
            //把这一圈循环中的一个数变成最小的数
            data[k] = data[min];
            //把以前最小数的位置  改变为当时的第一个数
            data[min] = temp;
        }
    }
}