排序:快速排序_小宇

Github　力扣　 M站　全部原创，请勿转载

快速排序（快速选择）优化：双指针、打乱数组、随机基准元素（随机数、中间数、中位数）、三路划分三指针：求解《462. 最少移动次数使数组元素相等 II》

快速排序（快速选择）的优化：双指针、打乱数组（Fisher–Yates shuffle 洗牌算法）、随机基准元素（随机数、中间数、中位数）、三路划分（三切分 / 三指针 / 三分查找）。求解《462. 最少移动次数使数组元素相等 II》。

双指针快速排序：求解《最小的 k 个数》和《973.最接近原点的 K 个点》

双指针实现快速排序，求解《最小的k个数》和《973. 最接近原点的 K 个点》