|
|||||
|
|
| 一种基于的统计的排序算法 | |
| 引用本文： | 马占欣,凌凤彩.一种基于的统计的排序算法[J].小型微型计算机系统,2002,23(11):1403-1405. |
| 作者姓名： | 马占欣 凌凤彩 |
| 作者单位： | 周口师范学院计算机科学系，河南周口466000 |
| 摘 要： | 本文提出了一种基于统计的快速排序算法，并对该算法的时间复杂度和空间复杂度进行了分析，该算法要求排序关键字满足一定的约束条件，其时间复杂度为O(n)，对该算法做一些简单的修改，还可以将其推广到一般关键字的排序问题。 |
| 关 键 词： | 排序算法 统计 时间复杂度 排序关键字 |
| 本文献已被 维普 等数据库收录！ | |