数据结构和算法之排序：选择排序

package Sort;

import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;

//选择排序
public class SelectSort {
    public static void main(String[] args) {
        int[] array={9,4,2,7,1,3,5,8,6};
        System.out.println("排序前的数组");
        System.out.println(Arrays.toString(array));
        //测试时间
        Date date1=new Date();
        SimpleDateFormat simpleDateFormat=new SimpleDateFormat("yyyy-mm-dd HH:mm:ss");
        String date1Str=simpleDateFormat.format(date1);
        System.out.println("排序前的时间："+date1Str);
        selectSort(array);
        System.out.println("排序后的数组");
        System.out.println(Arrays.toString(array));
        Date date2=new Date();
        String date2Str=simpleDateFormat.format(date2);
        System.out.println("排序后的时间："+date2Str);
    }
    //选择排序
    public static void selectSort(int[] array){
        for (int i = 0; i <array.length-1 ; i++) {
            /*
            * 在排序之前首先假定待排序列的最小值为待排序列的第一个元素
            * 说明：选择排序的思想是每一趟找出一个最小的数放在待排序列的第一个位置
            * 所以下一次排序是要从最小元素的下一个元素开始选择排序
            * 举例：一轮选择排序后的待排序列情况为{}里面的序列 1{4,2,7,9,3,5,8,6}
            * */
            int minIndex=i;//假定最小元素的索引为待排序列的第一个元素索引
            int min=array[i];//假定最小值为待排序列的第一个元素
            for (int j = i+1; j <array.length ; j++) {//内层循环一趟找出一个最小的数放在待排序列的第一个位置
                if (min>array[j]){//如果待排序列中有比假定最小元素还小的值
                    min=array[j];//让假定最小元素的值等于小于它的值
                    minIndex=j;//让假定最小元素的下标等于小于假定最小元素值的下标
                }
            }
            //内层循环结束后后找到待排序列中最小的元素
            if (minIndex!=i){//做有意义的交换,如果minIndex!=i说明待排序列中还存在比假定元素还小的值
                //进行交换
            array[minIndex]=array[i];
            array[i]=min;
            }
        }
        //最外层循环结束后就完成了选择排序
    }
}