摘要： 小结时间复杂度所有的简单排序（时间复杂度为O（n的平方））的都是稳定排序，选择排序除外所有的时间复杂度为O(nlogn)的都是不稳定排序，归并排序除外。空间复杂度归并排序的时间复杂度最高，为O（n），不过如果是原地归并的话貌似也就是O（1）快速排序次之，为O(logn)1，关于讲解可以参照这个系列的... 阅读全文