排序——選擇排序

來自專欄 magic Java

public class ChooseSort { public int[] chooseSort(int[] arr) { int pivot, pos = -1;// for (int i = 0; i < arr.length; i++) { // 取整數最大值 pivot = Integer.MAX_VALUE; for (int j = i; j < arr.length; j++) { // 每一次選擇整個數組中一個最小值 if (pivot > arr[j]) { // 將最小值賦給pivot pivot = arr[j]; pos = j; } } // 將要放置位置的值保存到被放置值的位置 arr[pos] = arr[i]; // 將取到的值放入 arr[i] = pivot; } return arr; } public static void main(String[] args) { ChooseSort cs = new ChooseSort(); int[] arr = { 1, 3, 2 }; System.out.println("排序前"); for (int i = 0; i < arr.length; i++) { System.out.print(arr[i]+ " "); } cs.chooseSort(arr); System.out.println(); System.out.println("排序後"); for (int i = 0; i < arr.length; i++) { System.out.print(arr[i]+ " "); } }}

推薦閱讀：