建站
咨詢
售后
建站咨詢
新聞中心
這篇文章主要介紹“java二分查找怎么實現(xiàn)迭代”的相關(guān)知識，小編通過實際案例向大家展示操作過程，操作方法簡單快捷，實用性強，希望這篇“java二分查找怎么實現(xiàn)迭代”文章能幫助大家解決問題。
創(chuàng)新互聯(lián)公司是一家集網(wǎng)站建設(shè),瑞金企業(yè)網(wǎng)站建設(shè),瑞金品牌網(wǎng)站建設(shè),網(wǎng)站定制,瑞金網(wǎng)站建設(shè)報價,網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,瑞金網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強企業(yè)競爭力。可充分滿足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學(xué)習、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。
1.迭代概念
對一組指令或一定步驟進行重復(fù)執(zhí)行稱為迭代(iterator)。通俗點說，叫一個個數(shù)過去。
實現(xiàn)這樣一個個數(shù)過去功能的東西，叫迭代器。
2.迭代三要素
1.確定變量
在可以用迭代算法解決的問題中，至少存在一個直接或間接地不斷由舊值遞推出新值的變量，這個變量就是迭代變量。
2.建立關(guān)系式
所謂迭代關(guān)系式，指如何從變量的前一個值推出其下一個值的公式（或關(guān)系）。迭代關(guān)系式的建立是解決迭代問題的關(guān)鍵，通?？梢允褂眠f推或倒推的方法來完成。
3.過程控制
在什么時候結(jié)束迭代過程?這是編寫迭代程序必須考慮的問題。不能讓迭代過程無休止地重復(fù)執(zhí)行下去。迭代過程的控制通?？煞譃閮煞N情況：一種是所需的迭代次數(shù)是個確定的值，可以計算出來；另一種是所需的迭代次數(shù)無法確定。對于前一種情況，可以構(gòu)建一個固定次數(shù)的循環(huán)來實現(xiàn)對迭代過程的控制；對于后一種情況，需要進一步分析出用來結(jié)束迭代過程的條件。
3.二分查找的迭代實例
/*非遞歸的折半查找*/
public static int binarySearch(int[] a, int x) {
int left = 0;
int right = a.length - 1;
while(left <= right) {
int mid = (left+ right) / 2;
if(x > a[mid]) {
left = mid+1;
} else if(x < a[mid]) {
right = mid-1;
} else {
return mid;
}
}
return -1;
}每次迭代在循環(huán)內(nèi)的所有工作話費O(1)，因此分析需要確定循環(huán)的次數(shù)。循環(huán)從right-left=leng-1開始并在right-left<= -1結(jié)束。每次循環(huán)后right-left的值至少將該循環(huán)前的值折半；于是，循環(huán)的次數(shù)最多是[log(n-1)]+2。因此：運行的時間是O(log N)，而遞歸的時間復(fù)雜度則需要O(N)。
關(guān)于“java二分查找怎么實現(xiàn)迭代”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識，可以關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，小編每天都會為大家更新不同的知識點。
文章題目：java二分查找怎么實現(xiàn)迭代
網(wǎng)頁鏈接：http://fisionsoft.com.cn/article/ghpeig.html
