java陣列排序之選擇排序
基本思想: 在陣列中待排序的資料元素中選出最小(或最大)的一個元素,依次存放在序列的起始位置,直到全部待排序的資料元素排完。
操作: 給定一陣列 int [ ] arr = new int[ ]{34, 19, 11, 109 , 3, 56}。
經過第一輪排序後變成了int [ ] arr = {3,34,19,109,11,56}
第二輪排序開始,陣列的下標0保持不動,陣列下標1繼續上述方法,依次比較,得到下標為1的最小值11,如圖:
................
規律: 陣列中的資料每次比較時,下標為0的記為i =0與下標為1的進行比較,然後再與下標為2的進行比較。。。。第二輪開始,下標為1的與,下標為2,3,4,5的依次比較....
實現程式碼:
public static void main (String [ ] args){
int [] arr = new int [] {4, 19, 11, 109 , 3, 56};
for(int i = 0;i<arr.length;i++) {
for(int j = i+1;j<arr.length;j++) {
if(arr[i]>arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
System.out.print(arr[i]+" ");
}
}