數(shù)據(jù)結(jié)構(gòu)二分查找

package?com.datastack.search;

創(chuàng)新互聯(lián)建站專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于成都做網(wǎng)站、成都網(wǎng)站制作、昆明網(wǎng)絡(luò)推廣、小程序制作、昆明網(wǎng)絡(luò)營銷、昆明企業(yè)策劃、昆明品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運營等，從售前售中售后，我們都將竭誠為您服務(wù)，您的肯定，是我們最大的嘉獎；創(chuàng)新互聯(lián)建站為所有大學(xué)生創(chuàng)業(yè)者提供昆明建站搭建服務(wù)，24小時服務(wù)熱線：13518219792，官方網(wǎng)址：bm7419.com

/**

?*?二分查找

?*/

public?class?BinarySearch?{

????public?static?void?main(String[]?args)?{

????????int[]?arr?=?new?int[]{1,2,3,4,5,6,7,8,9};

????????System.out.println(binarySearch(arr,?9));

????}

????public?static?int?binarySearch(int[]?array,int?key){

????????int?low?=?0;

????????int?hight?=?array.length?-1;

????????int?middle?=?0;

????????while(low<=hight){

????????????middle=(low+hight)/2;

????????????int?value?=?array[middle];

????????????if(value>key){

????????????????hight?=?middle-1;

????????????}else?if(value<key){

????????????????low?=?middle+1;

????????????}else{

????????????????return?middle;

????????????}

????????}

????????return?-1;

????}

}

本文標(biāo)題：數(shù)據(jù)結(jié)構(gòu)二分查找
網(wǎng)頁路徑：http://bm7419.com/article16/iihcgg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供自適應(yīng)網(wǎng)站、動態(tài)網(wǎng)站、搜索引擎優(yōu)化、網(wǎng)站維護(hù)、微信小程序、域名注冊

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)