Prim算法

yumengtao · yumengtao · commit 61e89714205a · 2018-03-13T21:32:09.000+08:00
diff --git a/src/com/zejian/structures/Sort/Sort_NLogN/QuickSort.java b/src/com/zejian/structures/Sort/Sort_NLogN/QuickSort.java
@@ -19,7 +19,7 @@
  *   时间复杂度分析:
  *   快速排序每次将待排序数组分为两个部分，在理想状况下，
  *   每一次都将待排序数组划分成等长两个部分，则需要logN次划分
- *   即存在N层,而每层需要处理的元素个数都是一样的即N,此时时间
+ *   即存在 logN 层,而每层需要处理的元素个数都是一样的即N,此时时间
  *   复杂度为 N*logN
  *   而在最坏情况下，即数组已经有序或大致有序的情况下，每次划分
  *   只能减少一个元素，快速排序将不幸退化为冒泡排序，因为每次分
diff --git a/src/com/zejian/structures/Sort/Sort_NLogN/QuickSort2Ways.java b/src/com/zejian/structures/Sort/Sort_NLogN/QuickSort2Ways.java
@@ -43,9 +43,9 @@ private static <T extends Comparable<T>> void quickSort2Ways(T[] arr , int l , i
             InsertionSort.sort(arr,l,r);
             return;
         }
-        if( l >= r){
-            return;
-        }
+//        if( l >= r){
+//            return;
+//        }
 
         //计算并获取基准点的下标
         int p = partition(arr,l,r);
