排序升级版—带你了解不一样的快速排序以及归并排序

快速排序算是最优的排序方式了，这两种排序的思想都是分治思想，一个使用递归，一个没使用，各有利弊。有兴趣的小伙伴可以多来探讨，写的不对的或者可以优化的地方可以给我留言。 一，归并排序（英语：Merge sort，或mergesort）。 1，排序思想： 是创建在归并操作上的一种有效的排序算法，效率为O(n log n)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and

>>阅读原文<<