從最初學(xué)習(xí)算法時(shí)，就非常抵觸，工作幾年也各種避免接觸算法問(wèn)題。如今發(fā)現(xiàn)它已經(jīng)快成為心里的一根刺，不拔不快。
特此準(zhǔn)備花些經(jīng)歷學(xué)習(xí)一番，并記錄筆記，方便以后理解、復(fù)習(xí)。

理解

每次循環(huán)從剩余的元素中選出最小的，放在最左側(cè)，則循環(huán)結(jié)束后，就完成了排序。

定義api

less (比較)

  public static boolean less(Comparable a, Comparable b)

exchange (交換)

  public static void exchange(Object[] arr, int i, int j)

sort (排序)

public static void sort(Comparable[] arr)

isSort (是否有序)

public static boolean isSort(Comparable[] arr)

show (展示)

public static void show(Comparable[] arr)

以上api方法可以定義為接口，讓所有排序算法實(shí)現(xiàn)，統(tǒng)一的api名方便調(diào)用，且便于比較算法之間的區(qū)別。
本demo未強(qiáng)制使用接口，但保持各算法中的方法命名規(guī)則相同

完整代碼

public class Selection {

  // a < b ?
  public static boolean less(Comparable a, Comparable b) {
    //if (a.compareTo(b) >= 0) {
    //  return false;
    //} else {
    //  return true;
    //}
    return a.compareTo(b) < 0;
  }

  // 交換
  public static void exchange(Object[] arr, int i, int j) {
    Object tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
  }

  // 排序
  public static void sort(Comparable[] arr) {
    for (int i = 0; i < arr.length; i++) {
      //每次與右邊的所有元素進(jìn)行比較，取得最小的放到左邊
      for (int j = i + 1; j < arr.length; j++) {
        // 如果arr[i]比arr[j]大則交換位置
        if (!less(arr[i], arr[j])) {
          exchange(arr, i, j);
        }
      }
    }
  }

  // 測(cè)試是否排序成功
  public static boolean isSort(Comparable[] arr) {
    for (int i = 0; i < arr.length - 1; i++) {
      // 兩兩比較，如果左邊比右邊的大，則證明未排序
      if (!less(arr[i], arr[i + 1])) {
        return false;
      }
    }
    return true;
  }

  // 展示
  public static void show(Comparable[] arr) {
    for (Comparable comp : arr) {
      System.out.println(comp);
    }
  }

  public static void main(String[] args) {
    Integer[] arr = new Integer[] {7, 4, 8, 3, 1, 9, 0};
    System.out.println(Selection.isSort(arr));
    Selection.sort(arr);
    System.out.println(Selection.isSort(arr));
    show(arr);
  }
}