选择排序算法详解

基本思想：

在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环至倒数第二个数和最后一个数比较为止。

 

 

实现：

	public static void selectSort(int[] array){		
		int temp = 0;//临时变量，用于交换数组的两个元素
		for(int j=0;j<array.length-1;j++){
			int minIdx = j;//存放某一轮中数组的最小元素下标
			for(int i=j+1;i<array.length;i++){
				if(array[i] < array[minIdx]){
				  minIdx = i;//更新最小下标
				}
			}
			temp = array[j];//把找到的最小元素与待填位置的元素交换
			array[j] = array[minIdx];
			array[minIdx] = temp;			
			//System.out.println(minIdx);
	  }	  
	}