![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
渝州居士
这个作者很懒,什么都没留下…
展开
-
数据结构与算法之四种查找算法
概述在Java中,常用的查找算法有四种:顺序(线性)查找、二分查找/折半查找、插值查找、裴波那契查找线性查找算法原理按着数组的顺序逐一比对,如果相等就返回下标,不相等又进行下一个元素的比较,直到数组中元素对比完。代码实现private static int seqSearch(int[] arr, int value) { for (int i = 0; i < arr.length; i++) { if (arr[i] == value) {原创 2020-05-22 15:39:10 · 967 阅读 · 0 评论 -
数据结构与算法之八种排序算法
排序是将一组数据,依据指定的顺序进行排列的过程。常见的排序算法可以分为内部排序和外部排序,内部排序指将需要处理的所有数据都加载到内部存储器(内存)中进行排序;外部排序指由于数据量过大,无法全部加载到内存中,需要借助外部存储(文件等)进行排序。冒泡排序(BubbleSort)原理通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就像水底下的气泡一样逐渐向上冒。图解代码实现public static void bubble原创 2020-05-21 16:27:28 · 655 阅读 · 0 评论