![](https://img-blog.csdnimg.cn/20200709235422495.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java
数据结构和算法,java基础,javaWeb
yyy2685_it
这个作者很懒,什么都没留下…
展开
-
Java实现二分查找法
算法之二分查找法 1.算法思想 搜素过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空,则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。 2.实现思路 ①找出位于数组中间的值,并存放在一个变量中(为了下面的说明,变量暂时命名为temp); ②需要找到的key和temp进行比较; ③如果key值大于temp,则把数组中间位置作为下一次计算的起原创 2020-07-12 23:07:52 · 142 阅读 · 0 评论 -
Java实现冒泡排序
算法之冒泡排序 1.算法原理 冒泡排序的原理(以递增序为例)是每次从头开始依次比较相邻的两个元素,如果后面一个元素比前一个要大,则将它们交换,本次循环完毕之后再次从头开始扫描,直到某次扫描中没有元素交换,说明每个元素都不比它后面的元素大,至此排序完成。 2.时间复杂度 冒泡排序最好的时间复杂度为O(N),冒泡排序的最坏时间复杂度为O(N^2)。 代码如下: public class BubbleSort { public static void bubbleSort(int[] data) {原创 2020-07-12 22:44:25 · 86 阅读 · 0 评论