| 快速排序性能分析 |
| |
| 引用本文： | 虎治勤.快速排序性能分析[J].数字社区&智能家居,2007,1(2):443-444. |
| |
| 作者姓名： | 虎治勤 |
| |
| 作者单位： | 宁夏广播电视大学,宁夏,银川,750002 |
| |
| 摘 要： | 在决策树计算模型下,任何一个基于比较来确定元素相对位置的排序算法需要的计算时间是Ω(nlog2n).如果能设计一个需要O(nlog2n)时间的排序算法,在渐近的意义上,这个排序算法就是最优的.由C.A.R.Hoare发明的快速排序算法它在平均情况下需要O(nlog2n)时间.本文就该算法在最好情况下、最坏情况下、平均情况下的性能进行分析.
|
| 关 键 词： | 快速排序 算法 性能分析 |
| 文章编号： | 1009-3044(2007)02-10443-02 |
| 修稿时间： | 2006年11月13 |
Quick_Sort Analysis of Capability |
| |
| HU Zhi-qin.Quick_Sort Analysis of Capability[J].Digital Community & Smart Home,2007,1(2):443-444. |
| |
| Authors: | HU Zhi-qin |
| |
| Abstract: | |
| |
| Keywords: | Quick_Sort Algorisin analysis of Capability |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
