选择排序

选择排序

基本思想：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

		int[] array = {12, 10, 11};  
		int length = 3;  
		  
		int temp = 0;  
		int min = 0;  
		for (int i = 0; i < length - 1; i++) {  
		      
		    min = i;  
		      
		    for (int j = i + 1; j < length ;j++) {  
		        if (array[min] > array[j]) {  
		            min = j;  
		        }  
		    }  
		  
		    if (min != i) {  
		        temp = array[i];  
		        array[i] = array[min];  
		        array[min] = temp;  
		    }  
		}  
		  
		for (int i = 0; i < length ;i++) {  
		    System.out.println(array[i]);  
		}