关于新的排序
  • 板块灌水区
  • 楼主Mason123456
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/11/10 19:33
  • 上次更新2023/11/10 21:09:47
查看原帖
关于新的排序
883803
Mason123456楼主2023/11/10 19:33

%%%%%%%%%%%%%%%%%%%%%%%%%
膜拜各位大佬,欢迎各位大佬来到得个讨论区
%%%%%%%%%%%%%%%%%%%%%%%%%
这是我的新的排序,可能有点问题,欢迎指教

鱼排

Part 1 (名字未定)曲线

数列\color{red}{数列}:1 4 3 5 2

将图像反过来重新画一遍曲线,得到相反曲线\color{green}{相反曲线} 那么它的相反数列\color{green}{相反数列}就是:4 1 3 2 5
具体特性:等待开发

Part 2 鱼排核心:利用双端队列

  1. 取中点,入队
  2. 从左到右,比左边小放左边,比右边大放右边
  3. 剩余递归继续排序
  4. 利用归并的合并方法回溯合并

对于排序最大时间复杂度:O(n2)O(n^2)
对于排序最小时间复杂度:O(n)O(n)
对于排序平均时间复杂度:O(nlogn)O(nlogn)
模板代码:还没打完
欢迎各位大佬指正%%%%%%%%%
仍在更新,欢迎光临我的博客

2023/11/10 19:33
加载中...