排序刷题笔记

po一张复杂度先： 一些总结： 总排序趟数与初始状态无关的有：（除了快速排序和优化的冒泡，其他都是） 算法复杂度与初始状态无关的有：堆排序、归并排序、选择排序、基数排序。 元素总比较次数与初始状态无关的有：选择排序、基数排序。 元素总移动次数与初始状态无关的有：归并排序、基数排序。 直接插入排序属于稳定的排序，最坏 时间复杂性 为O(n^2)， 空间复杂度 为O(1)。 最好情况下的时间复杂度为

>>阅读原文<<