Java之二分法查找

题目：给定整数数组 a[] = {18,49,65,91,113,6,52}，从键盘中输入一个整数，使用折半查找法，判断是否在数组之内。

/思路：此数组为无序数组，首先按升序排序；然后判断输入的数是否和数组中间的值相等，如果不相等，当该数据小于数组中间元素的值，就在数组的前一半数据中继续折半找，否则就在数组的后一半数据中继续折半找。/

代码详见：
import java.util.Scanner;

public class BST{
static int searchFun(int a[],int n,int x){
int mid,low,high;
low=0;
high=n-1;
while(low<=high){
mid=(high+low)/2;
if(a[mid]==x)
return mid;
else if(a[mid]>x)
high=mid-1;
else
low=mid+1;
}
return -1;
}

public static void main(String[] args){int arrays[ ]={18,49,65,91,113,6,52};for(int i=0;i<arrays.length;i++){for(int j=i;j<arrays.length;j++) {if(arrays[i]>arrays[j]){int temp=0;temp=arrays[i];arrays[i]=arrays[j];arrays[j]=temp;} }System.out.println("上升排序的结果为："+arrays[i]);}int x,n,N;N=arrays.length;System.out.println("请输入想要查找的数：");Scanner input=new Scanner(System.in);x=input.nextInt();n=searchFun(arrays,N,x);if(n<0){System.out.println("没有找到数据："+x);}else{System.out.println("数据："+"位于数组的第"+(n+1)+"个元素处。");}
}

}

实验结果详见上图；

Java之二分法查找相关推荐

【二级java】二分法查找
例题1 :对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______. 解析: 如果线性表中的第一个元素就是被查找元素,则只需做一次比较就查找成功查找次数为1 如果线形表中不存在该数 ...
java二分法查找_java 中二分法查找的应用实例
java 中二分法查找的应用实例二分查找的前提是:数组有序注意:mid的动态变化,否则出错!!! 实例代码: public class BiSearch { public static void ...
Java 二分法查找
二分法查找的步骤 1 查找前元素先排序 2 确定中间区域的位置mid=(low+high)/2 3 比较如果等于要查找的值则直接返回,如果大于查找的值,那么则去小的部分查找每次则会减1 如果要查找的 ...
Java的知识点18——数组存储表格数据、冒泡排序的基础算法、冒泡排序的优化算法、二分法查找
数组存储表格数据 package cn.dym08; import java.util.Arrays; public class Test09 {public static void main(Str ...
java 二分法查找数组,Java二分法查找数组元素下标
package pers.ly.javase.algorithm; import java.util.Arrays; /** * 二分法查找 * @author: Lu Yang * @date: 2 ...
二分法查找的JAVA程序
二分法查找的JAVA程序 class HalfSearch {public static void main(String[] args) {int []arr={11,15,18,45,65,77, ...
二分法查找的java简单实现
package com.example.demo;import java.util.Arrays;/*** 二分法查找*/ public class BinarySearch {public stat ...
java 二分法查找排序，插入排序，折半查找算法
import java.util.*; /* *二分法排序和插入 */ class Main21 { public static void main(String[] args) { int[] ar ...
带有哨兵的顺序表查找和二分法查找（折半查找）（java）代码+说明
带有哨兵的顺序表查找和二分法查找(折半查找)(java)代码+说明一:带有哨兵的顺序表查找 1.算法设计: ...

Java之二分法查找

Java之二分法查找相关推荐

最新文章

热门文章