java實現選擇排序

思路：選擇排序是一種藉助“選擇”進行排序的方法，其主要思想是：每趟排序在當前待排序序列中選出最小的元素，添加到有序序列中。選擇排序比較獨特的地方時：元素的移動次數少

在實現選擇排序時，第一將整個元素序列劃分爲有序區和無序區，初始狀態有序區爲空，無序區包含所有待排序的元素；第二對無序區的比較，將使關鍵碼小的元素與無序區的第一個元素進行交換，一直重複以上操作，直到無序區只剩下一個元素。

代碼如下：

public class Select {
	public static void main(String[] args) {
		int r[]={49,27,65,97,76,13,38,5,12,56};
		int i,j,index,temp;
		System.out.println("初始序列的數組爲：");   
        for(i=0;i<10;i++){  	          //對n個記錄進行n-1趟的選擇排序
        	System.out.print(r[i]+"  ");
        }
		for(i=0;i<9;i++){
			index=i;                      //初始化第i趟選擇排序的最小記錄的指針
			for(j=i+1;j<10;j++){          //在無序區選取最小記錄
				if(r[j]<r[index]){
					index=j;
				}
			}
			if(index!=i){                 //將最小記錄與r[i]交換
				 temp=r[i];
				 r[i]=r[index];
				 r[index]=temp;
			}
		}
		System.out.println("\n"+"排序好的數組爲：");
        for(i=0;i<10;i++){  	
        	System.out.print(r[i]+"  ");
        }
	}
}

運行結果如下：