选择排序的理解

思路：
重复（元素个数-1）次

把第一个没有排序过的元素设置为最小值

遍历每个没有排序过的元素

如果元素 < 现在的最小值

  将此元素设置成为新的最小值

将最小值和第一个没有排序过的位置交换

package com.zzh;

import edu.princeton.cs.algs4.StdIn;
import edu.princeton.cs.algs4.StdOut;
//
public class Test {

	public static void main(String[] args) {
		int[] a= {9,7,5,3,1,2,4,6,8,0};
		selectSort(a);
		StdOut.print("数组a :");
		for(int i=0;i<a.length;i++) {
			StdOut.print(" "+a[i]);
		}
	}
	public static int[] selectSort(int[] a) {
		int len=a.length;
		for(int i=0;i<len-1;i++) {
			int min=i;
			int temp;
			for(int j=i+1;j<len;j++) {
				if(a[j]<a[min]) {
					temp=a[j];
					a[j]=a[min];
					a[min]=temp;
				}
			}
		}
		return a;
		
	} 
	
}