![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 68
柴可拉夫斯基
这个作者很懒,什么都没留下…
展开
-
二分查找法
二分查找法二分查找法思想实现二分查找法递归实现非递归实现二分查找法的复杂度分析 二分查找法思想 二分查找法是在数组有序的前提下,查找指定元素的算法 具体思路:取寻找范围内的中间元素,与目标元素target进行比较; 若中间值data[mid]<target,则在mid的左侧范围继续进行递归寻找; 若中间值data[mid]>target,则在mid的右侧范围继续进行递归寻找; 直至找到target 实现二分查找法 递归实现 //递归实现 public static <E exten原创 2021-08-25 20:37:35 · 371 阅读 · 0 评论 -
快速排序算法
快速排序算法快速排序算法基础快速排序算法原理三路快速排序算法的实现 快速排序算法基础 快速排序算法原理 简单说,快速排序算法就是在给定数组中,找到各个元素所应该在的位置,即满足在这个元素之前的元素都应小于它,在它之后的都应大于它,如: 其中,找到该元素所在的正确位置和将元素移动到正确位置的功能都由partition方法实现 给partition方法传入三个参数arr(待排序数组),l(待排序数组左端),r(待排序数组右端),返回元素正确位置的索引 整个过程的伪代码: 三路快速排序算法的实现 ..原创 2021-08-21 23:44:19 · 96 阅读 · 0 评论 -
归并排序算法
归并排序归并排序原理归并过程归并实现 归并排序原理 运用递归思想,将需要排序的数组一分为二,把分好的两部分进行排序、合并 排序过程的伪代码: 整个归并排序算法可以看成两部分:将数组递归分解,将两部分数组进行合并 其中,使用MergeSort函数进行排序,传入参数为:arr(待排序数组),l(待排序数组左侧),r(待排序数组右侧) MergeSort函数: 找出需要排序数组的中间部分,将数组一分为二 运用MergeSort函数对左右两边的数组分别进行排序(递归过程) 最后用merge函数合并已排序好原创 2021-08-17 21:46:31 · 706 阅读 · 0 评论