【作者】 周建钦； 马述杰；
【机构】 曲阜师范大学数学与计算机系； 济南铁路局电务处 曲阜 273165； 济南 250001；
【摘要】 快速排序(quick sort)将文件分成两个子文件,然后递归地将两个子文件排序,其平均复杂性为O(NlogN)。本文给出超快速排序(super-quick sort)算法,建议将文件分成N个子文件,然后递归地将N个子文件排序,其平均复杂性为O(N)。更多还原
