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

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

  • 相关阅读:
    重构之美之一改造面向过程式设计(转)
    arcgis_server for java的问题
    Using Javascript to display RSS
    JavaScript开发规范要求(转载)
    恭贺今天开张大吉!
    今天为打乙肝疫苗抽血。
    人类登上月球
    c++读写文件流
    检索Repeater中的checkbox
    Z:如何轻松做好网站外链的十大技巧
  • 原文地址:https://www.cnblogs.com/kedebug/p/2791763.html
Copyright © 2011-2022 走看看