对《一种比QUICKSORT更快的排序算法》一文的改进
IMPROVEMENT TO"A QUICKER SORTING ALGORITHM THAN QUICKSORT作者机构:太原师范学院计算机系太原030001
出 版 物:《计算机应用与软件》 (Computer Applications and Software)
年 卷 期:2002年第19卷第6期
页 面:55-56页
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:QUICKSORT 排序算法 正态分布 坐标变换 计算机
摘 要:本文根据正态分布函数的特性,将原文中用二次函数逼近的方法,改用sinx函数去逼近。利用该函数计算被排序数据的序号,可以大大提高排序的速度。