![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
wangzhonglinqwe
这个作者很懒,什么都没留下…
展开
-
经典算法-归并排序
先明白merge,单单2个数组的排序算法;然后在写递归条件以及调用处理 package jvm; public class Main { public static void merge(int[] a , int first ,int mid ,int last ,int[] temp ) { /*if(first == last) retur...原创 2018-04-15 20:33:15 · 139 阅读 · 0 评论 -
经典排序-快速排序(交换优化)
以下对啊哈算法中,作者对多次交换优化的方面做了阐述: 1、代码的核心是 一定一定要从右边先开始,因为在最后结束的时候代码的判定是将左侧的下表为i的数据移到原本的基准下表处,也就是start; 2、同时if的排定条件一定是 < 用来交换排序的两个数,如果是 <=那么会在最后一个相遇的时候,出现不必要的操作; 3、为什么不查到一次就交换一次呢? 因为:你会发现在左右各进...转载 2018-04-15 21:18:46 · 296 阅读 · 0 评论 -
内部排序-9大排序分析
插入排序(稳定) 原因:每次从头往后找最小,如果相同则放在相同数的后面;原本两者的前后顺序并没有改变 代码实现:由于两层循环时间复杂度0(n^2),空间复杂度0(1) public class directInsertSort { public static void main(String[] args) { int[] arr = {1,-8,2,10,-5,2888,94,-45,...原创 2018-09-29 16:57:17 · 172 阅读 · 0 评论