Solve the Optimize method flip in SortUtils TheAlgorithms#1246

MK · MK · commit f3f2661d3530 · 2020-03-17T14:35:13.000+08:00
diff --git a/src/main/java/com/sorts/SortUtils.java b/src/main/java/com/sorts/SortUtils.java
@@ -38,7 +38,7 @@ static <T extends Comparable<T>> boolean less(T v, T w) {
      * @param right is a right flip border of the array
      */
     static <T extends Comparable<T>> void flip(T[] array, int left, int right) {
-        while (left <= right) {
+        while (left < right) {
             swap(array, left++, right--);
         }
     }

Original file line number	Diff line number	Diff line change
`@@ -38,7 +38,7 @@ static <T extends Comparable<T>> boolean less(T v, T w) {`
`38`	`38`	`* @param right is a right flip border of the array`
`39`	`39`	`*/`
`40`	`40`	`static <T extends Comparable<T>> void flip(T[] array, int left, int right) {`
`41`		`- while (left <= right) {`
	`41`	`+ while (left < right) {`
`42`	`42`	`swap(array, left++, right--);`
`43`	`43`	`}`
`44`	`44`	`}`