简单选择排序

package cn.com;

import java.util.Arrays;

/**简单选择排序
 *     本例 从小到大排列
 * @author Administrator
 *
 */
public class SimpleSelSort {
    public static void main(String[] args) {
        int[] array = {82,2,4,5,6,56,34,23,90,-1,100,91};
        doSort(array);
        System.out.println(Arrays.toString(array));
    }
    
    /**不用一开始就把最大值选出来，可以先选出最大值的下标，然后再和无序端末端元素交换位子
     * 和冒泡相比，只有在选出最大（小）元素后的最后一次操作才是是交换
     * @param array
     */
    private static void doSort(int[] array){
        for (int i = array.length-1; i >0; i--) {//剩下的最后一个元素不用排列了
            int maxIndex = 0;//每次假设第一个是最大值
            for (int j = 1; j <= i; j++) {//从第二个开始比
                if (array[j]>array[maxIndex]) {
                    maxIndex = j;
                }
            }
            //将最大的和无序端末端元素交换
            int temp = array[i];//先保留无序段末端元素
            array[i] = array[maxIndex];//将最大元素放入末端
            array[maxIndex] = temp;//将原末端元素放入原最大元素
            
        }
    }
}