排序刷题笔记

po一张复杂度先：

一些总结：

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

------题目------

将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是()

A、N
B、2N-1