排序算法总结（中）

文章目录 五、归并排序（Merge Sort） 六、快速排序（Quick Sort） 七、堆排序（Heap Sort） 五、归并排序（Merge Sort） 和选择排序一样，归并排序的性能不受输入数据的影响，但表现比选择排序好的多，因为始终都是O(n log n）的时间复杂度。代价是需要额外的内存空间。 1.算法简介 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide

>>阅读原文<<