Java裡面的選擇排序
阿新 • • 發佈:2019-01-06
原理:在一組數組裡面定義一個最大數值的下標max,讓int[max]和其它數值挨個比較,選出最大的值in[i],並把該最大值的下標i和我們原先設定的max進行置換,即max=i;
並且把他們兩個的位置進行互換,依次類推,直到完全排序好。
程式碼:
public class testfor { public static void main(String[] args) { int[] num = { 6, 3, 8, 2, 9, 1 }; int temp = 0; int min = 0; for (int i = 0; i < num.length; i++) { // 比較的輪數 min = i; for (int j = i + 1; j < num.length; j++) { // 每輪比較的次數 if (num[min] > num[j]) { min = j; // 把最小下標賦值給min } } if (i != min) { temp = num[i]; num[i] = num[min]; num[min] = temp; } } for (int a : num) { System.out.print(a + " "); } } }