S3. 选择排序

https://algocasts.io/episodes/Z5mzdwpd

  // Time: O(n^2), Space: O(1)
  public void sort(int[] arr) {
    if (arr == null || arr.length == 0) return;
    int n = arr.length;
    for (int i = 0; i < n; ++i) {   // 问题:此处是不是应该写成 for (int i = 0; i < n-1; ++i) 更为精准些

@13588471829
写 n 或 n-1 都没问题,不会有是否更精确一说。用 n 的话,循环中会多一次多余的操作,但代码上会更工整。我个人偏好是用 n。