![](https://img-blog.csdnimg.cn/20200729171147850.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
数据结构与算法
九月清晨柳成荫
磨砺修仙,法力无边。
展开
-
算法 - Java实现二分、插值、斐波那契查找法
一、二分查找法二分查找法,就是对一个有序数组进行拆分。找到这个数组的中间的那个数的值,将查找的这个数与其比较。这里是从小到大排序的,如果比这个中间值小,就在把中间值左边看成一个数组,在这个数组里继续二分查找,直到查到(或者查完全部也没查到).如果比这个中间值大,就在把中间值右边看成一个数组,在这个数组里继续二分查找,直到查到(或者查完全部也没查到).代码实现public class BinarySearchDemo { public static void main(String[] ar原创 2020-07-29 23:48:38 · 307 阅读 · 0 评论 -
算法 - Java实现八大内排序算法(图解)
排序分类1、内部排序指将需要处理的所有数据都加载到内部存储器中进行排序。2、外部排序数据量过大,无法全部加载到内存中,需要借助外部存储进行排序。一、冒泡排序冒泡排序也属于内部排序法,属于交换排序。基本思想通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就像水底下的气泡一样逐渐向上冒。因为排序的过程中,各元素不断接近自己的位置,如果一趟比较下来没有进行过交换,就说明序列有序,因此要在排序过程中设置一个标志flag判断原创 2020-07-29 19:35:56 · 1352 阅读 · 0 评论