二分法查找的java代碼

public class ef {

創(chuàng)新互聯(lián)專注于鐵西網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗。 熱誠為您提供鐵西營銷型網(wǎng)站建設(shè)，鐵西網(wǎng)站制作、鐵西網(wǎng)頁設(shè)計、鐵西網(wǎng)站官網(wǎng)定制、重慶小程序開發(fā)服務(wù)，打造鐵西網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供鐵西網(wǎng)站排名全網(wǎng)營銷落地服務(wù)。

public static void main(String[] args) {

int[] a = { 4, 8, 12, 44, 69, 71, 98, 132 ,133};

int m = ef.ef(a, 0, a.length, 71);

if(m!=-1){

System.out.println(a[m]+"====="+m);

}

System.out.println("不存在該數(shù)字");

}

public static int ef(int[] a, int from, int to, int b) {

int midel = (from + to) / 2;

if ((to - from) = 1 b != a[midel]) {

return -1;

}

if (b a[midel]) {

return ef(a, midel, to, b);

} else if (b a[midel]) {

return ef(a, from, midel, b);

} else {

return midel;

}

}

}

寫一個java程序,用二分法把6插入到數(shù)組[1,2,5,7,8,9,13]

public static void insertSort(int[] data, int num) {

int left, right;

int middle, j;

// 準(zhǔn)備

left = 0;

right = data.length - 2;

// 二分法查找插入位置

while (right = left) {

// 指向已排序好的中間位置

middle = (left + right) / 2;

if (num data[middle])

right = middle - 1;// 插入的元素在右區(qū)間

else

left = middle + 1; // 插入的元素在左區(qū)間

}

// 后移排序碼大于R[i]的記錄

for (j = data.length - 2; j = left; j--) {

data[j + 1] = data[j];

}

// 插入

data[left] = num;

}

public static void main(String[] args) {

int[] data1 = { 1, 2, 5, 7, 8, 9, 13, 0 };// 預(yù)留一位給需要排序插入的使用

//insertSort(data1, 0);

insertSort(data1, 6);

//insertSort(data1, 14);

for (int i = 0; i data1.length; i++) {

System.out.println(data1[i]);

}

}

用java編寫程序，采用二分法查找一個數(shù)

public class Lookup {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

/**

* 二分法查找

*/

int a[]={23,45,98,100,110,120,140};

int search=120;//記錄要查找的元素

int lower=0;//記錄第一個元素

int temp=a.length-1 ;

int index=-1;

while(lower=temp){

index = (lower+temp)/2;//記錄中間元素，用兩邊之和除2.

int currentValue=a[index];

if(currentValue==search){//如果得到的數(shù)與要查找的數(shù)相等則break退出;

break;

}else if(currentValuesearch){//如果得到的數(shù)要小于查找的數(shù)、就用下標(biāo)加1;否則減一

lower=index+1;

}else{

temp = index-1;

}

}

if(lower=temp){

System.out.println(search+"在數(shù)組中第："+(index+1)+"位");

}else{

System.out.println("里面沒有這個元素");

}

}

}