一只小蜗牛12138

摘要： 基本原理 该算法是采用分治法，即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 图解： 稳定性：稳定的 时间复杂度：O(nlogn) 其他： 若从空间复杂度来考虑：首选堆排序，其次是快速排序，最后是归并排序。 若从稳定性来考虑，选择归并排序，堆排序和快速排序都 阅读全文