选择排序-java实现

package test;
/*
 * CHOUSESORT(A)
 * for i ← 1 to length（A）
 * 		min ← i
 * 		j ← min+1 
 * 			for j<length(A)
 * 				if A(j)<A(min)
 * 				min ← j
 * 		swap A(min) A(i)
 */

import java.util.Arrays;

public class Sort {
	public static void chouseSort(int array[])
	{
		for(int i=0;i<array.length;i++)
		{
			int min=i;
			for(int j=min+1;j<array.length;j++)
			{
				if(array[j]<array[min])
					min=j;
			}
			int temp=array[min];
			array[min]=array[i];
			array[i]=temp;
		}
	}
	public static void main(String args[])
	{
		int array[]={10,9,8,7,6,5,4,3,2,1};
		Sort.chouseSort(array);
		System.out.println(Arrays.toString(array));
	}
}