|
|||||
|
|
| 分段快速排序法 | |
| 作者姓名： | 唐向阳 |
| 作者单位： | 西南民族学院 成都 610041 |
| 摘 要： | 本文给出分段快速排序方法,对于给定的N个数据记录,此方法的最大平均排序时间为O(N)。本文最后给出利用三种快速排序方法在IBM—PC机上分别关于均匀分布数据记录和正态分布数据记录进行排序的实验结果。 |
| 关 键 词： | 排序 分段快速排序 数据记录 |
| 收稿时间： | 1990-09-08 |
| 修稿时间： | 1991-03-05 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《软件学报》浏览原始摘要信息 | |
| 点击此处可从《软件学报》下载免费的PDF全文 | |