1 parent f45c511 commit 61e8971Copy full SHA for 61e8971
2 files changed
src/com/zejian/structures/Sort/Sort_NLogN/QuickSort.java
@@ -19,7 +19,7 @@
19
* 时间复杂度分析:
20
* 快速排序每次将待排序数组分为两个部分，在理想状况下，
21
* 每一次都将待排序数组划分成等长两个部分，则需要logN次划分
22
- * 即存在N层,而每层需要处理的元素个数都是一样的即N,此时时间
+ * 即存在 logN 层,而每层需要处理的元素个数都是一样的即N,此时时间
23
* 复杂度为 N*logN
24
* 而在最坏情况下，即数组已经有序或大致有序的情况下，每次划分
25
* 只能减少一个元素，快速排序将不幸退化为冒泡排序，因为每次分
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
43
InsertionSort.sort(arr,l,r);
44
return;
45
}
46
- if( l >= r){
47
- return;
48
- }
+// if( l >= r){
+// return;
+// }
49
50
//计算并获取基准点的下标
51
int p = partition(arr,l,r);
0 commit comments