摘要： 前言前段时间，我的一位钟情.net的童鞋在编写一套“教务管理系统”的时候，遇到了一个问题。因为系统中包含学生的成绩排序，而大学英语作为公共课有非常多人考试。这使得大学英语的成绩记录达到了二十多万行记录。排序起来非常耗时。整个系统还有很多bug需要他处理，于是他就希望我能帮他解决这个问题。在写代码之前我先看了下.net的sort方法。msdn上写道“此方法使用 QuickSort 算法。此实现执行不稳定排序；”。原来ms用的是快排！看来要想解决这个问题，一定不能用基于比较的排序了。因为快排的平均时间复杂度已经达到了理论上限nlog(n)。通过分析待排数据，我发现这些数据有很多特点：1.全部为整数 阅读全文