排序算法分析比较.pdf

排序算法分析比较 王晓宇 北京邮电大学信息与通信工程学院北京(100876) 摘 要所谓排序就是使一串记录按照其中的某个或某些关键字的大小递增或递减的 排列起来的操作排序是程序设计中非常重要的内容其算法种类繁多排序算法的选择会 直接影响到计算的效率由于实际工作中处理的数据量巨大所以排序算法对算法本身的速 度要求很高排序的主要性能指标有算法执行时间算