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;

        }

    }

}