归并排序的理解和实现
原理
- 将整个序列看成是 n 个长度为1的有序子序列
- 然后两两归并,得到 n/2 个长度为2的有序子序列
- 继续按照该策略归并,直到得到 1 个长度为n的有序子序列
上述过程即一次反向递归,也是归并排序的基本思想
可视化归并排序
[……]
抖机灵⍹(゚Д゚)⍹被通缉
鸡尾酒排序为什么叫鸡尾酒排序,我特地百度了下,由于排序过程类似搅拌,也叫鸡尾酒搅拌排序,具体现象可以根据下图观察得出
原理:对待排序列进行双向的循环,采用冒泡排序的方式,在正向循环时把最大元素移动到序列末端,在逆向循环时把最小元素移动到前面
为了不影响C++代码的阅读,将注释写到了Python代码里
[……]