快速排序[from 维基百科]
来源:互联网 发布:开源微信微商城源码 编辑:程序博客网 时间:2024/04/27 22:17
快速排序使用分治法(Divide and conquer)策略来把一个串行(list)分为两个子串行(sub-lists)。
步骤为:
- 从数列中挑出一个元素,称为 "基准"(pivot),
- 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作。
- 递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。
- 递归的最底部情形,是数列的大小是零或一,也就是永远都已经被排序好了。虽然一直递归下去,但是这个算法总会退出,因为在每次的迭代(iteration)中,它至少会把一个元素摆到它最后的位置去。
- 快速排序[from 维基百科]
- Ruby-from维基百科
- 关于白话排序之快速排序以及维基百科的希尔排序
- Paxos算法[From 维基百科]
- ASN.1 (from 维基百科)
- 树状数组from维基百科
- 维基百科,希尔排序
- 常见的排序算法(维基百科)
- rss(From 百度百科)
- sharepoint (From百度百科)
- TechNet (from 百度百科)
- Ruby-from百度百科
- MTU(From 百度百科)
- 堆栈 | from 百科
- 维基百科
- 维基百科
- 马尔可夫链-维基百科
- 决策树 维基百科
- 关闭TortoiseSVN的TSVNCache.exe进程方案
- 掌握Linux的用户(组),权限,文件精妙的三角关系,和强大的三级帮助系统
- 【excel技巧】基本技巧四
- 部分不错的网站
- 下载
- 快速排序[from 维基百科]
- VS2008环境下获取设备串口号及设备信息
- linux常用svn命令
- 被诺基亚冷落 英特尔MeeGo主攻平板电脑
- find、grep、xargs命令的结合使用
- Android中ExpandableListView的使用
- 字符集和字符编码(Charset & Encoding)
- 错误:expected class-name before ‘{’ token
- Android SDK Platforms 提取下载