选择排序

　　选择排序算法通过选择和交换来实现排序，排序思想：

a）首先从原始数组中选择最小的1个数据，将其和位于第1个位置的数据交换；

b)接着从剩下的n-1个数据中选择次小的一个数据，将其和第二个位置的数据交换；

c）然后重复上述过程。

package insert_sort;

public class SelectSort {
    
    /*
     * 选择排序
     * */
    
    public static void main(String[] args) {
        int a[] = {2,65,85,35,75,15};
        int index;
        int temp;            //交换临时变量
        for(int i=0;i<a.length;i++){
            index =i;
            for(int j=i+1;j<a.length;j++){    //从剩下的n-i个数中选取最小值
                if(a[j]<a[index]){
                    index = j;                //index记下最小值的角标
                }
            }
             if(index != i){            //如果存在比a[i]小的数，则交换
                 temp = a[i];
                 a[i] = a[index];
                 a[index] = temp;
             }
        }
        for(int i=0;i<a.length;i++){
            System.out.print(a[i] + " ");
        }
    }

}