Java-二分查找算法

注释比较详细，直接上代码

package XiaoMi;import java.util.Scanner;public class test9 {/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stubScanner scan = new Scanner(System.in);String str = scan.nextLine();// System.out.println(str);// 用子串实现-转换为数组int[] n = new int[str.length()];for (int i = 0; i < str.length(); i++) {n[i] = Integer.parseInt(str.substring(i, i + 1)); // 很有用}/** // 暴力遍历，时间复杂度o(n) for(int i=0; i<n.length; i++){ if(n[i]>n[i+1]) {* System.out.println("最小值为:" + n[i+1]); break; } }*//** int temp =0; for(int i=0,m=(n.length+1)/2; i<m; i++ ){ int b =* n.length-i-1; int a = 0;* * if(n[i]>n[b]){ //非顺序 temp = (n.length+1)/2; if(n[temp]>n[b]) { temp =* ()/2; }else{* * } } }*/int num = 1;  //要查找的元素int left = 0;int right = n.length - 1;for (int i = 0, m = (n.length + 1) / 2; i < m; i++) {if (n[(left + right) / 2] == num) {System.out.println("位置索引：" + (left + right) / 2);break;}if (n[(left + right) / 2] > num) // 在左边{right = (left + right) / 2;} else {left = (left + right) / 2;}}}public static void search(int m, int n) {}}

运行结果：

123456
位置索引：0

Java-二分查找算法相关推荐

Java 二分查找算法及效率比较
1.前提:二分查找的前提是需要查找的数组必须是已排序的,我们这里的实现默认为升序 2.原理:将数组分为三部分,依次是中值(所谓的中值就是数组中间位置的那个值)前,中值,中值后:将要查找的值和数组的中值 ...
java 二分查找算法
编程之美在于算法之美,先来看看二分查找的算法: 隐藏条件:二分查找必须是有序的,从小到大,或从大到小的排序才能进行二分查找,下面来看看代码: package com.cn.daming;public ...
java二分查找算法字符串数组_Java 算法——二分查找数组集合关键元素
packagecom.sinosoft;import java.util.*;importjava.util.stream.Stream;/***@authorCreated by xushuyi * ...
java二分查找法_java算法之二分查找法的实例详解
java算法之二分查找法的实例详解原理假定查找范围为一个有序数组(如升序排列),要从中查找某一元素,如果该元素在此数组中,则返回其索引,否则返回-1.通过数组长度可取出中间位置元素的索引,将其值与 ...
java二分查找法视频_078-二分查找算法思路图解
2.网上数据结构和算法的课程不少,但存在两个问题: 1)授课方式单一,大多是照着代码念一遍,数据结构和算法本身就比较难理解,对基础好的学员来说,还好一点,对基础不好的学生来说,基本上就是听天书了 2) ...
二分查找算法java
二分查找又称折半查找,它是一种效率较高的查找方法. 折半查找的算法思想是将数列按有序化(递增或递减)排列,查找过程中采用跳跃式方式查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小于该中点元 ...
java 二分查找_JAVA 实现二分查找算法。我知道你会，但没你想象的那么简单
二分查找算法定义:二分查找(binary search),也称折半搜索,是一种在有序数组中查找某一特定元素的搜索算法.搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结 ...
二分查找算法（递归与非递归两种方式）
首先说说二分查找法. 二分查找法是对一组有序的数字中进行查找,传递相应的数据,进行比较查找到与原数据相同的数据,查找到了返回1,失败返回对应的数组下标. 采用非递归方式完成二分查找法.java代码如下 ...
list 查找_五千字长文带你学习二分查找算法
点击上方"与你一起学算法",选择"星标"公众号重磅干货,第一时间送达二分查找的思想提及二分查找算法,我想大部分人都不陌生,就算不是学计算机的,基本上也都使 ...
二分查找算法应用-实现求平方根函数
使用二分查找算法,尽可能的逼近求解平方根.算法的思路很简单:设置三个标识:left=0,right=x(x为输进去的被开方数) mid=(left+right)/2,然后用mid*mid-x的绝对值去 ...

Java-二分查找算法

Java-二分查找算法相关推荐

最新文章

热门文章