排序算法的选择 |
| |
作者姓名: | 赵家森 |
| |
作者单位: | 浙江科技学院计算机系,浙江,杭州,310012 |
| |
摘 要: | 影响排序效率的首要因素是算法,但算法时间复杂性的“O”表示法仅反映了渐近特性,不能作为依据来选择排序算法。本文指出了影响排序效率的一些其它因素,在实际中还需要根据这些因素选择不同的算法;文章还给出了几种排序程序的实验数据,这些数据表明当待排序数据较多时,分配排序的程序在执行时间上具有明显的优势。
|
关 键 词: | 排序算法 计算机科学 算法时间复杂性 比较排序 分配排序 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|