随笔分类 - 排序算法
摘要：归并排序是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。常见的归并排序有两路归并排序（Merge Sort），多相归并排序（Polyphase Merge Sort），Strand排序（Strand Sort）。下面介绍第一种：（一）两路归并排序最差时间复杂度：O(nlogn)平均时间复杂度：O(nlogn)最差空间复杂度：O(n)稳定性：稳定两路归并排序（Merge Sort），也就是我们常说的归并排序，也叫合并排序。它是建立在归并操作上的一种有效的排序算法，归并操作即将两个已经排序的序列合并成一个序列的操作。该算法是采用分治法（Divi
阅读全文
