![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JAVA
卟噗噗
这个作者很懒,什么都没留下…
展开
-
算法初级2-调bug、归并排序、快速排序、计数排序
调Bug:1通读程序2输出中间值3减功能(定位)归并排序(merge sort)先分为两部分,对第一部分看是否排好了,没有则再分为两部分,不断细分,直到得到两个已经排好序的数组。然后再新开辟一个和原数组等长的空间,设置三个变量,ijk,依次比较后,放在新空间里,注意要判断两部分是否都走完了(因为可能第一部分全放进去了,第二部分还没放进去)时间复杂度为 O(N*logN),因为1⃣️二分,logN次,2⃣️每次遍历N。额外空间复杂度O(N),因为最多只需要生成一个长度为N的辅助空间用来存help原创 2022-03-07 09:50:56 · 106 阅读 · 1 评论 -
算法初级1-选择、冒泡、插入、希尔排序
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2022-02-25 00:49:09 · 306 阅读 · 0 评论