%%%%%%%%%%%%%%%%%%%%%%%%%
膜拜各位大佬,欢迎各位大佬来到得个讨论区
%%%%%%%%%%%%%%%%%%%%%%%%%
这是我的新的排序,可能有点问题,欢迎指教
鱼排
Part 1 (名字未定)曲线
数列:1 4 3 5 2

将图像反过来重新画一遍曲线,得到相反曲线
那么它的相反数列就是:4 1 3 2 5
具体特性:等待开发
Part 2 鱼排核心:利用双端队列

- 取中点,入队
- 从左到右,比左边小放左边,比右边大放右边
- 剩余递归继续排序
- 利用归并的合并方法回溯合并
对于排序最大时间复杂度:O(n2)
对于排序最小时间复杂度:O(n)
对于排序平均时间复杂度:O(nlogn)
模板代码:还没打完
欢迎各位大佬指正%%%%%%%%%
仍在更新,欢迎光临我的博客