简单选择排序

package com.berry.algorithm.sort;

/**
 * Created by berry-h on 17-1-16.
 */
public class SimpleSelectionSort implements Sort{

    /**
     *
     * @param array
     * 简单选择排序，就是在每一次循环中选出最小值（相比较而言），然后将这个最小值，
     * 与参与比较的所有元素中，索引值最小的位置相互调换
     */
    @Override
    public void sort(int[] array) {

        //外循环
        for(int i = 0;i < array.length;i++){
            //设参与比较的第一个元素对应的值为最小值元素
            int min = i;
            //内循环
            for(int j = i + 1;j < array.length;j++){
                //当第j个元素值小于设定的最小值时
                if(array[min] > array[j]){
                    //更新最小值对应的索引
                    min = j;
                }
            }

            //当筛选出来的索引值不是与开始循环时设定的索引值不相等时
            if(i != min){
                //开始调换
                int temp = array[i];
                array[i] = array[min];
                array[min] = temp;
            }
        }

    }
}