sumo___的博客

操作：通过递归的方式，将元素按照两两划分，直到分为1元素1份，然后再按照顺序两两合并，合并时是有序序列合并，所以时间复杂度为O（n），划分和合并的次数为Log2 n。特点：时间复杂度：O（n * Log n），空间复杂度：O（N），稳定排序；

操作步骤：设置两个for循环，从待排序列的第二个元素开始，在外圈for循环设置cur递增指针，直到cur等于数组长度。在内圈for循环设置pre递减指针，直到pre等于0或pre大于pre-1的元素。内圈for循环中通过pre和pre-1对已排序序列进行比较，若pre小于pre - 1则交换两数。直到外圈for循环结束。特点：时间复杂度：O（n^2），空间复杂度：O（1），稳定排序；

2.让原容器的元素移动到新容器中对应下标的位置，如果发生冲突，则可以参考哈希冲突时的拉链法和线性探测法。完成移动后，再根据顺序将新容器中的元素移动回旧容器中，完成排序。操作步骤：1.新建容器（数组）用于装载元素，容器的长度为元素的范围or数组的范围。特点：时间复杂度：O(n)，空间复杂度：O(元素的范围or数组的范围)，稳定排序。

1.通过双for循环的方法将数组划分为已排序和未排序序列，已排序序列初始为空。在未排序序列中选出最大（小）值，然后放到已排序序列的结尾。2.重复第一步，直到双for遍历完，完成排序。