对《一种比QUICKSORT更快的排序算法》一文的改进  

IMPROVEMENT TO"A QUICKER SORTING ALGORITHM THAN QUICKSORT

作　　者：赵忠孝[1] 

机构地区：[1]太原师范学院计算机系,太原030001

出　　处：《计算机应用与软件》2002年第6期55-56,共2页Computer Applications and Software

摘　　要：本文根据正态分布函数的特性,将原文中用二次函数逼近的方法,改用sinx函数去逼近。利用该函数计算被排序数据的序号,可以大大提高排序的速度。Based on the characteristics of normal distribution function, this paper takes use of the sinx function to approach instead of the original quadratic function. By using the function to calcukte the serial number of the data to be sorted,the sorting speed can be greatly increased.

关 键 词：QUICKSORT 排序算法 正态分布 坐标变换 计算机 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]