zoukankan      html  css  js  c++  java
  • C++实现快速排序算法QuickSort()

    算法基本思想:

    第一步:
    教官面对一列无序的队伍,他指着最右边的一个人A说:“比他高的站他右边,比他矮的站他左边。”
    完成之后,队伍被他分割成了两列,第一列:比A矮的在A的左边;第二列:比A 高的在A 的右边。
    第二步:
    他首先处理第一列,指着在A的左边的一个人B(也就是第一列中的最右边的一个人)
    说到:“比B高的站他右边,比B矮的站他左边”。这样完成之后,第一列又他成了两列。
    同样的方法处理第二列,第二列也被分成两列。
    第二步完成之后,序列变成了四列。教官又以上面的方法处理这四列,如此循环下去。。。
    那什么时候递归停止呢?那就是当最后被分割成的小列中只有一个人的时候递归停止,不用再分了。
    当然,上例中考官是以最右边的人为基准,进行分割的。你也可以随便指一个人作为基准进行分割。



    算法的实现:

      

    感想:

    本文算法只是一个QuickSort的模板,可以根据情况来灵活应变,当然也有许多地方可以优化,在这就不再多述了

    -------------------------------------------------------

    kedebug

    Department of Computer Science and Engineering,

    Shanghai Jiao Tong University

    E-mail: kedebug0@gmail.com

    GitHub: http://github.com/kedebug

    -------------------------------------------------------

  • 相关阅读:
    DAO模式多表联查
    使用ADO.NET访问数据库
    连接查询和分组查询
    模糊查询和聚合函数
    poj 1220 NUMBER BASE CONVERSION
    poj 1964 City Game
    Odd number problem
    POJ 2983 M × N Puzzle
    L O V E
    【Mybatis】【3】处理大于号小于号及其他特殊字符
  • 原文地址:https://www.cnblogs.com/kedebug/p/2791763.html
Copyright © 2011-2022 走看看