数据结构学习之选择排序

1.直接选择排序： 

先上图：

 

说实话，直接选择排序最类似于人的本能思想，比如把大小不一的玩具让三岁小毛孩对大小排个序，

那小孩首先会在这么多玩具中找到最小的放在第一位，然后找到次小的放在第二位，以此类推。。。。。。

第一步： 我们拿80作为参照物（base），在80后面找到一个最小数20,然后将80跟20交换。

第二步:  第一位数已经是最小数字了，然后我们推进一步在30后面找一位最小数，发现自己最小，不用交换。

第三步：........

程序源码为：

package com.swust.选择排序;
import com.swust.utils.ArrayUtils;

public class Example1 {
    public static void main(String[] args) {
        int[] arr = ArrayUtils.createArray(10);
        sort(arr);
        ArrayUtils.showArray(arr);
    }
    private static void sort(int[] arr) {
        //要遍历的次数
        for(int i=0;i<arr.length-1;i++){
            //首先假定最小元素的位置为i
            int small = i;
            for(int j=i;j<arr.length;j++){
                //找到真实最小元素，并且将假定最小元素的下标替换为真实最小元素的下标
                if(arr[small]>arr[j]){
                    small=j;
                }
            }
            //将真实最小元素和假定最小元素交换位置
            int temp = arr[small];
            arr[small] = arr[i];
            arr[i]=temp;
        }    
    }
}