选择排序（JAVA）

public class T20131210 {

	public static void main(String[] args) {
		int test[] = { 0, 24, 2, 10, 7, 44, 3 };
		选择排序(test);
		for (int a = 0; a < test.length; a++) {
			System.out.println(test[a]);
		}
	}

	public static void 选择排序(int sort[]) {
		for (int m = 0; m < sort.length - 1; m++) {
			for (int n = m; n < sort.length - 1; n++) {
				int exchange=m;
				int temp;
				if ( sort[exchange]> sort[n + 1]) {
				exchange=n+1;
				}
				temp=sort[m];
				sort[m]=sort[exchange];
				sort[exchange]=temp;
				
			}
		}
	}
}
//最大操作数=（1+n）*n/2  
//所以时间复杂度为O（n^2）  

//结果：  
//0
//2  
//3  
//7  
//10  
//24  
//44