论文部分内容阅读
<正>排序是将数据(或记录的关键字)按递增或递减的顺序排列起来.在现今的计算机系统中,花费在排序上的时间多者可占到CPU运行时间的15%～70%.随着排序数量的增加,计算机所花费的时间更是惊人,因此现在人们还在研究寻找更为有效的排序方法.通常,衡量排序算法的性能有三个准则:(1)排序效力:排序所需要的比较次数的期望值.(2)所占内存:排序占内存的大小(本文讨论限为内部排序).(3)数据交换次数:当然是越少越节省时间.