![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
小张小张不爱声张
这个作者很懒,什么都没留下…
展开
-
归并排序(java)
归并排序 是利用递归和分而治之的技术 将数据序列划分成为越来越小的半子表,再对半子表排序,最后再用递归步骤将排好序的半子表合并成越来越大的有序序列。 public static int []sort(int [] a,int low,int high) { int mid=(low+high)/2; if(low<high){ sort(a,low,mid);//递归对左边元素进行...原创 2019-09-17 11:04:20 · 103 阅读 · 0 评论 -
冒泡排序(Java)
原理:每次比较两个相邻的元素,将较大的元素交换至右端。 思路:每次冒泡排序操作都会将相邻的两个元素进行比较,看是否满足大小关系要求,如果不满足,就交换这两个相邻元素的次序,一次冒泡至少让一个元素移动到它应该排列的位置,重复N次,就完成了冒泡排序。 图中可以看出,经过一次冒泡,6这个当前数组中最大的元素飘到了最上面,如果进行N次这样操作,那么数组中所有元素也就到飘到了它本身该在的位置,就像水泡从水...原创 2019-09-17 15:17:15 · 84 阅读 · 0 评论