西西软件园多重安全检测下载网站、值得信赖的软件下载站!
软件
软件
文章
搜索

首页编程开发其它知识 → 程序员必须知道的8大排序和3大查找

程序员必须知道的8大排序和3大查找

相关软件相关文章发表评论 来源:shan9liang时间:2012/5/11 9:51:01字体大小:A-A+

作者:shan9liang点击:8913次评论:0次标签: 程序员

Java程序员appv2.3.0 官网安卓版
  • 类型:教育学习大小:8.6M语言:中文 评分:10.0
  • 标签:
立即下载
7 页 快速排序


6、快速排序

(1)基本思想:选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。

(2)实例:



上图中将待排序列分成两部分,一部分比基准元素小,一部分大于基准元素,然后对这两部分重复上图的求解过程。

(这只是快速排序的一种实现方式,个人认为比较容易理解)

    相关评论

    阅读本文后您有什么感想? 已有人给出评价!

    • 8 喜欢喜欢
    • 3 顶
    • 1 难过难过
    • 5 囧
    • 3 围观围观
    • 2 无聊无聊

    热门评论

    最新评论

    发表评论 查看所有评论(0)

    昵称:
    表情: 高兴 可 汗 我不要 害羞 好 下下下 送花 屎 亲亲
    字数: 0/500 (您的评论需要经过审核才能显示)