摘要： 笔者最近学习算法，学了很久也只弄懂了几个排序算法，在这里晒一下下，作为以后参考之用。一、为什么要研究排序问题许多计算机科学家认为，排序算法是算法学习中最基本的问题，原因有以下几点：l有时候应用程序本身需要对信息进行排序，如为了准备客户账目，银行需要对支票账号进行排序l很多算法将排序作为关键子程序l现在已经有很多排序算法，它们采用各种技术l排序时一个可以证明其非平凡下界的问题，并可以利用排序问题的下界证明其他问题的下界l在实现排序算法是很多工程问题即浮出水面二、排序问题的形式化定义输入：由n个数组成的一个序列<a1,a2,……,an>输出：对输入序列的一个排列（重排）<a1’, 阅读全文