c語言的折半查找法

折半查找的算法思想是將數(shù)列按有序化(遞增或遞減)排列，查找過程中采用跳躍式方式查找，即先以有序數(shù)列的中點位置為比較對象，如果要找的元素值小于該中點元素，則將待查序列縮小為左半部分，否則為右半部分。

創(chuàng)新互聯(lián)擁有一支富有激情的企業(yè)網(wǎng)站制作團隊，在互聯(lián)網(wǎng)網(wǎng)站建設行業(yè)深耕十多年，專業(yè)且經(jīng)驗豐富。十多年網(wǎng)站優(yōu)化營銷經(jīng)驗，我們已為成百上千中小企業(yè)提供了成都網(wǎng)站建設、網(wǎng)站設計解決方案，定制網(wǎng)站開發(fā)，設計滿意，售后服務無憂。所有客戶皆提供一年免費網(wǎng)站維護!

怎么插入呢？感覺沒有什么位置上的規(guī)定啊。是不是數(shù)列要滿足單調(diào)性??？如果滿足了單調(diào)性，才好折半查找吖。如果數(shù)列是遞增的，那么就可以每次取出數(shù)列的中間元素，比較兩個的大小。

好多錯誤，請分辨好array[index]中index的含義。另外請在百度一下折半查找法的算法，注意index。

以下程序修改版，在http：//codepad.org/zvuCYnp2 在線編譯網(wǎng)站測試了幾個值是正確。

無此數(shù))；else printf(該數(shù)是第%d個元素的值，mid )；} } 你的程序的前提是輸入的時候就必須是從大到小排列的，否則沒法執(zhí)行。還有，程序里面一些沒必要的我給注釋掉了，我改動的地方我給加了注釋。僅作參考。

T的elem沒初始化，沒有申請內(nèi)存空間。而且Create的參數(shù)T必須要用引用傳遞，不然main中執(zhí)行完Create(T，a)后，T的值不會變化 。

C語言折半法問題

第一個for ：for ( i = 0 ； i 15 ； i++ )或者把下面的a[i] 改成 a[i-1]因為數(shù)組下標是從0開始的。說句題外話，個人建議你把每行的縮進、不同功能代碼段之間的空行做好，不然這樣很難找BUG的。

折半查找法是算法一種，可以被任何計算機語言使用。用C語言自然也可以實現(xiàn)。

折半查找法也稱為二分查找法，它充分利用了元素間的次序關(guān)系，采用分治策略，可在最壞的情況下用O(log n)完成搜索任務。

這是由于前面在讀入數(shù)字時，遺留在鍵盤緩沖區(qū)中的回車符引起的。只要把第一個圖中紅框中的語句修改為：scanf(%c%c，&c，&c)；就可以了。這樣第一個%c就讀掉了上次遺留下的“回車符”，第二個%c就讀到了Y或N。

你的程序第一眼給我的感覺，很混亂。這樣是最容易出問題的。以下程序修改版，在http：//codepad.org/zvuCYnp2 在線編譯網(wǎng)站測試了幾個值是正確。

無此數(shù))；else printf(該數(shù)是第%d個元素的值，mid )；} } 你的程序的前提是輸入的時候就必須是從大到小排列的，否則沒法執(zhí)行。還有，程序里面一些沒必要的我給注釋掉了，我改動的地方我給加了注釋。僅作參考。

c語言折半查找法

折半查找的算法思想是將數(shù)列按有序化(遞增或遞減)排列，查找過程中采用跳躍式方式查找，即先以有序數(shù)列的中點位置為比較對象，如果要找的元素值小于該中點元素，則將待查序列縮小為左半部分，否則為右半部分。

我給你的建議如下：1，不要輕易使用全局變量 2，bysearch函數(shù)最好把要查找的數(shù)據(jù)和數(shù)組長度作為形式參數(shù)傳入如int bysearch（int a[]， int find， int len）這樣你的函數(shù)才能通用和有意義。

折半查找要求元素集合必須是有序的，如果是無序的，那就沒辦法了。預先排序的話，效率還要低些，除非要查找很多元素。如果是有序的，那就用下面這個方法吧。

T的elem沒初始化，沒有申請內(nèi)存空間。而且Create的參數(shù)T必須要用引用傳遞，不然main中執(zhí)行完Create(T，a)后，T的值不會變化 。