S3. 选择排序

[Hawstein]

https://algocasts.io/episodes/Z5mzdwpd

[13588471829]

  // 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) 更为精准些

[Hawstein]

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