时间：2020-12-23 11:15
热度：111
快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。
步骤为：
挑选基准值：从数列中挑出一个元素，称为"基准"（pivot）;
分割：重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面（与基准值相等的数可以到任何一边）。在这个分割结束之后，对基准值的排序就已经完成;
递归排序子序列：递归地将小于基准值元素的子序列和大于基准值元素的子序列排序。
递归到最底部的判断条件是数列的大小是零或一，此时该数列显然已经有序。
选取基准值有数种具体方法，此选取方法对排序的时间性能有决定性影响。
实例
执行以上代码输出结果为：
2021-02-22
22日消息近日，微软为 Xbox Series X/S 主机推出了 FPS Boost 功能，该功能可有效提高
22日消息据 Mspoweruser 报道，微软将在下个月为 Windows 版Microsoft Word 提供文本
因疫情而停办了一年的 MWC 上海展会将于 2021 年 2 月 23-25 日重磅回归线下，亮相上
2021-02-22 卢伟冰
22日消息众所周知，Redmi K40 系列与 RedmiBook Pro 将于 2 月 25 日发布，目前已经透
2021-02-22 Facebook
22 日早间消息，据报道，澳大利亚政府周日承诺对推广新冠疫苗展开宣传，但由于 Facebo
2021-02-21
移动互联网流量
2021-02-21 软件绿色联盟
21日消息从软件绿色联盟获悉，近日，荣耀终端有限公司正式加入软件绿色联盟。双方将在
2021-02-21 美一架波音客机
21日消息据环球网援引 CNN 报道，当地时间 2 月 20 日，一架美联航 UA328 航班客机起
21日消息昨日，一件特殊的 NFT（不可替代令牌）数字艺术品已被拍卖，该艺术品来自克里
2021-02-21
21日消息作为世界上首款 FPS 游戏《毁灭战士》的开发商，Id Software 的动向一向引人