基本信息
文件名称:数据结构与算法-快速排序原理及实现步骤.pdf
文件大小:12.73 MB
总页数:16 页
更新时间:2025-10-16
总字数:约3.47千字
文档摘要

快速排序

快速排序算法首先会在序列中随机选择一个基准值(),然后将除了基准值以

外的数分为“比基准值小的数”和“比基准值大的数”这两个类别,再将其排列成以下形

式。

比基准值小的数基准值比基准值大的数

[比基准值小的数]基准值[比基准值大的数]

接着,对两个“[]”中的数据进行排序,整体的排序便完成了。对“[]”里面的数据

进行排序时同样也会使用快速排序。

下面我们就来看看快速排序的步骤。

?2