selection sort optimization

2021-04-12 16:24:11 +08:00 · 2021-04-12 16:24:11 +08:00 · dba60f03ae
commit dba60f03ae
parent 156f7a67f4
1 changed files with 3 additions and 1 deletions
--- a/notes/算法
+++ b/notes/算法
@ -45,7 +45,9 @@ public class Selection<T extends Comparable<T>> extends Sort<T> {
                    min = j;
                }
            }
-            swap(nums, i, min);
+            if (min != i) {
+                swap(nums, i, min);
+            }
        }
    }
 }