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

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

  • 相关阅读:
    Python系列:5- Day1
    Python系列:4-计算机中的进制和编码
    操作系统随笔:什么是微内核和宏内核?【华为鸿鹄操作系统-微内核】
    Python系列:3-操作系统简史
    Python系列:2-电脑结构和CPU、内存、硬盘三者之间的关系
    数据结构中头结点和头指针那么易混淆吗
    pareto最优解(多目标智能算法要用到)
    Matlab学习中遇到的不熟悉的函数(智能算法学习第一天)
    6-2
    6-1
  • 原文地址:https://www.cnblogs.com/kedebug/p/2791763.html
Copyright © 2011-2022 走看看