位排序--一种快速排序法 |
| |
作者姓名: | 王祥信 |
| |
作者单位: | 宿州学院 |
| |
摘 要: | 众所周知,排序速度的快慢,取决于排序算法的时间复杂度和空间复杂度。因而,排序算法设计的主导思想,就是要千方百计降低算法的时间复杂度和空间复杂度。虽然计算机硬件的运算速度越来越快,但排序算法的研究仍是算法理论中的一个重要课题。已有的排序算法很多,在所有基于“记录关键字之间比较”的排序方法中,快速排序(quick sort)是平均时间性能最好的一种方法,平均时间为O(n*log n)。但是在最坏情况下,时间复杂度却很高,为O(n^2)。
|
关 键 词: | 排序法 位排序 排序速度 算法理论 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|