快速排序

快速排序在数据随机分布的情况下最易发挥长处

快速排序的平均时间复杂度为 O(nlogn)，效率很高；但在数据基本有序或逆序时，会退化为 O(n2)。因此它在数据随机、初始无序的场景下，分区最均衡，能充分体现 O(nlogn) 的优势。