选择排序

从最初学习算法时，就非常抵触，工作几年也各种避免接触算法问题。如今发现它已经快成为心里的一根刺，不拔不快。
特此准备花些经历学习一番，并记录笔记，方便以后理解、复习。

理解

每次循环从剩余的元素中选出最小的，放在最左侧，则循环结束后，就完成了排序。

定义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方法可以定义为接口，让所有排序算法实现，统一的api名方便调用，且便于比较算法之间的区别。
本demo未强制使用接口，但保持各算法中的方法命名规则相同

完整代码

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++) {
      //每次与右边的所有元素进行比较，取得最小的放到左边
      for (int j = i + 1; j < arr.length; j++) {
        // 如果arr[i]比arr[j]大则交换位置
        if (!less(arr[i], arr[j])) {
          exchange(arr, i, j);
        }
      }
    }
  }

  // 测试是否排序成功
  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);
  }
}