对arr[l...r]的区间排序错误修改

Mickey-wang · web-flow · commit f2b6f738ea0d · 2017-08-12T22:22:24.000+08:00
对arr[l...r]的区间的插入排序，子循环的终止条件有误，不应在0而应在左边界l。
diff --git a/03-Sorting-Advance/Course Code (Java)/03-Merge-Sort-Advance/src/bobo/algo/InsertionSort.java b/03-Sorting-Advance/Course Code (Java)/03-Merge-Sort-Advance/src/bobo/algo/InsertionSort.java
@@ -28,7 +28,7 @@ public static void sort(Comparable[] arr, int l, int r){
         for( int i = l + 1 ; i <= r ; i ++ ){
             Comparable e = arr[i];
             int j = i;
-            for( ; j > 0 && arr[j-1].compareTo(e) > 0 ; j--)
+            for( ; j > l && arr[j-1].compareTo(e) > 0 ; j--)
                 arr[j] = arr[j-1];
             arr[j] = e;
         }
@@ -49,4 +49,4 @@ public static void main(String[] args) {
 
         return;
     }
-}
+}

Original file line number	Diff line number	Diff line change
`@@ -28,7 +28,7 @@ public static void sort(Comparable[] arr, int l, int r){`
`28`	`28`	`for( int i = l + 1 ; i <= r ; i ++ ){`
`29`	`29`	`Comparable e = arr[i];`
`30`	`30`	`int j = i;`
`31`		`- for( ; j > 0 && arr[j-1].compareTo(e) > 0 ; j--)`
	`31`	`+ for( ; j > l && arr[j-1].compareTo(e) > 0 ; j--)`
`32`	`32`	`arr[j] = arr[j-1];`
`33`	`33`	`arr[j] = e;`
`34`	`34`	`}`
`@@ -49,4 +49,4 @@ public static void main(String[] args) {`
`49`	`49`
`50`	`50`	`return;`
`51`	`51`	`}`
`52`		`-}`
	`52`	`+}`