选择排序

转载请注明出处：http://blog.csdn.net/droyon/article/details/8790229

/**
 * 在一趟比较后选出最小的，交换到前面。
 * 比如，第一趟，从1位置开始选择出最小的，跟0位置交换，否则不交换。
 * 第二趟，从2位置开始选择出最小数，跟1位置交换，否则不交换。
 * 执行n-1次交换，得到顺序序列。
 * o（n*n）
 * @author
 *冒泡排序，选择排序，插入排序，交换排序属于简单排序方法,再简单排序中，选择排序效率最高
 */
public class SelectSort {
	private static int[] array = new int[]{1,8,2,9,3,7,11,23,90,4,5};
	public static void main(String args[]){
        System.out.println("排序前");
        printArray();
        System.out.println("\n排序后");
        selectSort();
        printArray();
	 }
	 private static void selectSort(){
		 int minPos;
		 int temp;
		 for(int i=0;i<array.length;i++){
			 temp = array[i];
			 minPos = i;
			 for(int j=i+1;j<array.length;j++){
				 if(array[j]<temp){
					 temp = array[j];
					 minPos = j;
				 }
			 }
			 array[minPos] = array[i];
			 array[i] = temp;
			 
		 }
	 }
	 public static void printArray(){  
        for(int i=0;i<array.length;i++){  
            System.out.print(array[i]+"   ");  
        }  
	 } 
}

结果：

排序前
1   8   2   9   3   7   11   23   90   4   5   
排序后
1   2   3   4   5   7   8   9   11   23   90