微蓝网分享经验,让生活更简单!移动APP免费注册登录

快速排序算法实例

阅读:102次 时间:2018-02-26 17:17:37来源:用户
最佳经验
由作者撰写原创经验并推荐置顶

其实快速排序算法也可以理解为相邻两个比大小,然后换位置,将两个指针i,j分别指向表的起始和最后的地方,反复操作以下两步:(1)j逐渐减小,并逐次比较j指向的元素和目标元素的尺寸,若p(j)<T则交换位置,(2)i逐渐增大,并逐次比较i指向的元素和目标元素的尺寸,若p(i)>T则交换位置,直到i,j指向同一个值,循环结束,以下内容是由微蓝经验网用户发布快速排序算法实例,希望对于用户有一定帮助,为朋友进行解决疑惑,如若想了解更多相关内容,可以向底部移动了解更多与本教程文章相关解决经验方法!

步骤与方法
  1. 1

    首先设置两个变量i,j。
    分别指向(代表)序列的首尾元素。

    技巧处理意思区别方法过程效果经验意义原理用途做法攻略常识使用用法详解注意事项步骤图解含义窍门妙招。
    快速排序算法实例
  2. 2

    就是以第一个元素为基准,从小到大进行排列。
    让j从后向前进行查询,直到找到第一个小于66的元素。
    则将最后一个j指向的数23,和i指向的66交换位置。
    然后将i从前向后查询,直到找到第一个大于66的元素76.

    快速排序算法实例
  3. 3

    将76和66位置互换。
    让j从后向前进行查询,直到找到第一个小于66的元素57

    快速排序算法实例
  4. 4

    将57和66交换位置。

    快速排序算法实例
  5. 5

    随后将i从前向后查询,直到找到第一个大于66的元素81.

    快速排序算法实例
  6. 6

    将81和66交换位置。
    让j从后向前进行查询,直到找到第一个小于66的元素26

    快速排序算法实例
  7. 7

    将26和66交换位置。
    此时i,j都同时指向了目标元素66.
    查找停止。
    所得到的序列就是第一趟排序的序列

    快速排序算法实例
THE END
分享到:
免责声明:本文来自微蓝网用户分享,不代表微蓝网的立场。
作者信息

新手帮助关于我们招聘信息反馈投诉免责声明服务协议最新文章

微蓝网部分素材(图片、视频、音频等)来自于网络,不代表本站立场,以上素材或内容仅代表作者个人观点,因此产生相关问题作者本人负责,本站将不承担任何法律责任! 如有问题请进行侵权投诉

© 2025 VLPOS.com 版权所有 微蓝网 ICP备案号:黑ICP备20003952号-1  黑公网安备 23012602000120号