java實現選擇排序

標籤：

<span style="font-size:18px;">package two.java.test;/** * java中的選擇排序 * @author hello * */public class SelectionSort{public static void main(String args[ ]){int [ ]intArray={12,11,45,6,8,43,40,57,3,20};int keyValue;//選擇值int index;//數組元素下標int temp;//用於中間值替換System.out.println("排序前的數組:");for(int i=0;i<intArray.length;i++)System.out.print(intArray[i]+" ");System.out.println();for(int i=0;i<intArray.length;i++){index=i;keyValue=intArray[i];for(int j=i;j<intArray.length;j++)if(intArray[j]<keyValue){index=j;keyValue=intArray[j];}temp=intArray[i];intArray[i]=intArray[index];//交換值intArray[index]=temp;}System.out.println("排序後的數組:");for(int i=0;i<intArray.length;i++)System.out.print(intArray[i]+" ");}}</span>

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

java實現選擇排序