快速排序 最好情况:每次正好将数组分半,O(NlogN) 最坏情况:输入的输入已经排好序,O(N^2) 为了防止出现最坏情况,需要在进行快速排序前随机打乱数组以避免数组已经排好序 一、经典快速排序1. 主要过程 123456789101112void quick_sort_core(vector<int>& nums, int l, int h){ if (h < 2022-03-03 数据结构和算法 算法 排序 笔记 比较排序