基本信息
文件名称:数据结构与算法-快速排序原理及实现步骤.pdf
文件大小:12.73 MB
总页数:16 页
更新时间:2025-10-16
总字数:约3.47千字
文档摘要
快速排序
快速排序算法首先会在序列中随机选择一个基准值(),然后将除了基准值以
外的数分为“比基准值小的数”和“比基准值大的数”这两个类别,再将其排列成以下形
式。
比基准值小的数基准值比基准值大的数
[比基准值小的数]基准值[比基准值大的数]
接着,对两个“[]”中的数据进行排序,整体的排序便完成了。对“[]”里面的数据
进行排序时同样也会使用快速排序。
下面我们就来看看快速排序的步骤。
?2