C++实现快速排序算法QuickSort()
来源:互联网 发布:淘宝代写客服 编辑:程序博客网 时间:2024/05/01 00:44
算法基本思想:
第一步:
教官面对一列无序的队伍,他指着最右边的一个人A说:“比他高的站他右边,比他矮的站他左边。”
完成之后,队伍被他分割成了两列,第一列:比A矮的在A的左边;第二列:比A 高的在A 的右边。
第二步:
他首先处理第一列,指着在A的左边的一个人B(也就是第一列中的最右边的一个人)
说到:“比B高的站他右边,比B矮的站他左边”。这样完成之后,第一列又他成了两列。
同样的方法处理第二列,第二列也被分成两列。
第二步完成之后,序列变成了四列。教官又以上面的方法处理这四列,如此循环下去。。。
那什么时候递归停止呢?那就是当最后被分割成的小列中只有一个人的时候递归停止,不用再分了。
当然,上例中考官是以最右边的人为基准,进行分割的。你也可以随便指一个人作为基准进行分割。
算法的实现:
感想:
本文算法只是一个QuickSort的模板,可以根据情况来灵活应变,当然也有许多地方可以优化,在这就不再多述了
- QUicKSort 快速排序算法 c实现
- 快速排序(quicksort)算法实现
- 快速排序(quicksort)算法实现
- QuickSort - 快速排序算法(C++)
- QuickSort - 快速排序算法(C++)
- C++实现快速排序算法QuickSort()
- 算法导论 - QuickSort 快速排序 C++实现
- JavaScript快速排序算法QuickSort实现
- Java快速排序(QuickSort)算法实现
- JavaScript快速排序算法QuickSort实现
- 快速排序quicksort-算法导论java实现
- 快速排序算法的实现(QuickSort)
- 快速排序 QuickSort c语言实现
- 快速排序算法QuickSort
- 快速排序算法QuickSort
- 快速排序(QuickSort)算法
- QuickSort 快速排序算法
- QuickSort算法(快速排序)
- Shell与程序的交互:Expect
- C#实现MD5加密,winform c#2005
- MemCachedClient调用,报java.lang.ArrayIndexOutOfBoundsException错误
- [转]修复button在IE中的宽度问题
- WinCE下multi-bin的实现
- C++实现快速排序算法QuickSort()
- Ogre1.7 中大地形
- 基础性创新技术在国内的困境——一个研发者的疑惑
- 在 VMWare 中配置 SQL Server 2005 N + 1 群集 (二) 在Vmware配置虚拟机
- JQuery--点击返回页面顶部
- 关于cannot restore segment prot after reloc: Permission denied 的解决方案
- WebLogic访问日志的格式
- 高效的使用数据库连接
- JavaScript连接SqlServer实现CRUD操作。js太强大了