摘要： 归并排序（英语：Merge sort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(nlogn)。 1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归 可以同时进行。 当初为什么这个算法被发 阅读全文

摘要： 快速排序算法又称划分交换排序（partition-exchange sort），一种排序算法，最早由东尼·霍尔提出。在平均状况下， 排序n个项目要O(nlogn)次比较。在最坏状况下则需要O(n*2)次比较，但这种状况并不常见。事实上，快速排序通常明显比 其他算法更快，因为它的内部循环（inner 阅读全文