排序系列（八）--选择排序

public class SelectSort {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] array=new int[]{10,30,20,4,9,-1,6,15};
		
		for(int j=0;j<array.length-1;j++){
			int point=j;
			for(int i=j+1;i<array.length;i++){
				if(array[i]>array[point]) {
					point=i;
				}	
			}
			int tmp=array[point];
			array[point]=array[j];
			array[j]=tmp;
		}
		
		for(int i=0;i<array.length;i++){
			System.out.print(array[i] + " ");
		}
	}

}

 算法复杂度：O(n*n)，算法不稳定