11_sorts: more tight boundary for selectionSort() and remove minValue

It is for sure a[i] == a[j], when i == j. So we could skip those cases. And minValue could be represented by a[minIndex], so replace minValue with a[minIndex]. Signed-off-by: Wei Yang <[email protected]>
Vincent007 · Oct 15, 2018 · be96922 · be96922
1 parent b9ed4f1
commit be96922
Showing 1 changed file with 3 additions and 5 deletions.
diff --git a/java/11_sorts/Sorts.java b/java/11_sorts/Sorts.java
@@ -49,13 +49,11 @@ public static void insertionSort(int[] a, int n) {
   // 选择排序，a表示数组，n表示数组大小
   public static void selectionSort(int[] a, int n) {
     if (n <= 1) return;
-    for (int i = 0; i < n; ++i) {
+    for (int i = 0; i < n - 1; ++i) {
       // 查找最小值
       int minIndex = i;
-      int minValue = a[i];
-      for (int j = i; j < n; ++j) {
-        if (a[j] < minValue) {
-          minValue = a[j];
+      for (int j = i + 1; j < n; ++j) {
+        if (a[j] < a[minIndex]) {
           minIndex = j;
         }
       }