快速排序算法的原理
快速排序算法的原理如下: 首先选择一个基准点(通常可选用数组的第一个数)。然后进行分区操作,将数组分成两个子数组,其中一个子数组中的所有元素都小于基准点,另一个子数组中的所有元素都大于基准点。 具体一趟快速排序的算法为:设置两个变量i、j,排序开始时i = 0,j为数组最后一个元素的下标。以第一个数组元素作为关键数据key。从j开始向前搜索(j递减),找到第一个小于key的值A(j),将A(j)和A(i)的值交换;接着从i开始向后搜索(i递增),找到第一个大于key的A(i),将A(i)和A(j)的值交换;重复上述从后向前和从前向后搜索并交换的步骤,直到i = j。整个排序过程可以递归进行,即对划分后的两个子数组分别按照上述方法进行快速排序,直至整个数据变为有序序列。需要注意的是,快速排序不是一种稳定的排序算法,多个相同值的相对位置在算法结束时可能会发生变动。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 异人之下2为什么换人
- 2 孙悟空到底有没有飞出
- 3 涂山红红为什么打白月初
- 4 狐妖小红娘东方月初爹是谁
- 5 他克莫司软膏不到万不得已不涂
- 6 一人之下高手排行榜贴吧
- 7 穿越到西行纪位面的小说
- 8 一人之下公司临时工
- 9 过过和涂山雅雅
- 10 动画电影《白蛇 浮生》票房分析
- 11 关于诸葛家的传说
- 12 6漫画免费下拉式漫画
- 13 一人之下下架原因
- 14 一人之下动漫全免在哪看
- 15 狐妖小红娘尾生篇真人版
- 16 龙珠大魔什么时候出
- 17 唐三和波塞冬不亦乐乎mba
- 18 一人之下唐门篇
- 19 狂王动漫全集更新时间
- 20 狂王腾讯动漫免费观看第二季
- 21 狐妖小红娘结果
- 22 西行纪之再见悟空免费观看完整版
- 23 一人之下无弹窗免费阅读
- 24 一人之下的二壮
- 25 西行记暗影是什么意思
- 26 悟空游戏厅免费版无敌版
- 27 一人之下第三季动漫免费观看
- 28 狂王罗睺最后还活着吗
- 29 天师下山结局是什么意思
- 30 爱米推漫画 开局一座山