Day02.算法选择排序

1.选择排序的思想就是对序列从头至尾的选择，得到最小的元素，和第一个元素进行交换，接着重复此操作，

最终得到一个有序的序列。

它输出的就是原序列的一个重排{a1，a2，a3，a4，a5}；使得a1<=a2<=a3<=a4<=a5

2.思想

n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序的结果

（1）初始状态：无序区{a1，a2，a3，a4，a5}；有序区为空

（2）第一趟排序

从无序区取出最小值，之后放入有序区

......

（3）第i趟排序

第i趟

3.例如此排序

最开始就是把序列分为有序和无序的列表，但开始都是无序的列表。

原始序列：9，5，4，3，7，2，6

static void selectSort(int[]a) {
        int minIndex=0;
        int t=0;
        if((a==null)||(a.length==0)) {
            return;
        }
        for(int i=0;i<a.length;i++) {
            minIndex=i;//无序区最小数组下标
            for(int j=i+1;j<a.length;j++) {
            //无序区中找到最小数据并保存其数组下标
                if(a[minIndex]>a[j]) {
                    minIndex=j;
                }                
            }
            //将最小元素放在本循环的前端
            t=a[i];
            a[i]=a[minIndex];
            a[minIndex]=t;
            System.out.println(a[i]);
        }        
    }