生活中处处用到排序算法

本文出自:http://blog.csdn.net/hongchangfirst        

这几天要给考试的试卷按照学号排序，哇，一百份的试卷！哎。。。。。。用什么排序算法呢？

        用插入排序吧，前10份卷子排的还挺快的，但是随着已排序卷子的增多，想要把新的卷子插入到已排序卷子集合的合适位置越来越慢了。

        我看这样排不行。我想了想，可以用桶排序吗，呵呵。既然插入排序比较简单易行，但是卷子多了就不太好。那我先把所有的卷子按照学号分成5堆，比如学号100以下的放在A堆上，学号100-200的放到B堆上，以此类推。因为这样可以使每一堆在20份左右，然后把每一堆用插入排序进行排序，因为份数比较少，所以用插入比较快。最后按照A-E堆的顺序进行合并。最后就排好了。

        哈哈。原来生活中到处都要用到排序啊，用什么排序算法也是需要思考的。希望我们可以学以致用。

        如果您有什么好的排序，可以告诉我哦。