示例笔记 - 快速排序

发表于 更新于 分类于

快速排序

手写日期：_______ 第___次手写

手写代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public class QuickSort {
    
    public void quickSort(int[] nums, int left, int right) {
        // 在这里手写代码
        
        
    }
    
    private int partition(int[] nums, int left, int right) {
        // 分区逻辑
        
        
        return 0;
    }
}

易错点记录

1.
2.
3.

时间复杂度分析

  • 最好：O(nlogn)
  • 最坏：O(n²)
  • 平均：O(nlogn)

空间复杂度

O(logn) - 递归栈空间

下次复习日期