C語(yǔ)言程序bsearch函數(shù)的一些疑問(wèn)

1、bsearch里面的intcmp就是intcmp函數(shù)代表的地址，雖然這里面沒(méi)有實(shí)參，但是在bsearch的內(nèi)部會(huì)調(diào)用intcmp地址處的函數(shù)，然后再把預(yù)訂好的實(shí)參傳遞進(jìn)去。

成都創(chuàng)新互聯(lián)堅(jiān)持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：網(wǎng)站設(shè)計(jì)制作、網(wǎng)站設(shè)計(jì)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿(mǎn)足客戶(hù)于互聯(lián)網(wǎng)時(shí)代的寶坻網(wǎng)站設(shè)計(jì)、移動(dòng)媒體設(shè)計(jì)的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

2、這個(gè)理論上使用的是二分查找的方法，一般的二分查找，要求數(shù)組是升序的，最后的返回值也是一個(gè)指針，所以如果有重復(fù)值的話是找不出來(lái)的，需要你去用一般二分查找去判定左值和右值，才能找到重復(fù)區(qū)間。

3、num-1] 匹配參數(shù)key。如果函數(shù)compare 的第一個(gè)參數(shù)小于第二個(gè)參數(shù)，返回負(fù)值；如果等于返回零值；如果大于返回正值。數(shù)組buf 中的元素應(yīng)以升序排列。

4、通過(guò)自己傳入不同的比較函數(shù)，可以用qsort實(shí)現(xiàn)不同數(shù)據(jù)類(lèi)型的排序。比如string， int， double， 甚至結(jié)構(gòu)體。采用這種手段的話，就可以復(fù)用排序的邏輯，而不必要為所有的數(shù)據(jù)類(lèi)型都提供一個(gè)qsort函數(shù)。

C語(yǔ)言折半查找法詳細(xì)代碼(假如有10個(gè)已排好序的數(shù))

1、折半查找法只能對(duì)有序的序列使用?；舅枷刖褪遣檎也迦胛恢玫臅r(shí)候，把序列分成兩半（選擇一個(gè)中間數(shù)mid），如果帶插入數(shù)據(jù)大于mid則到右半部分序列去在進(jìn)行折半查找；反之，則到左半部分序列去折半查找。

2、如果lh，說(shuō)明沒(méi)有此數(shù)，打印找不到信息，程序結(jié)束。C語(yǔ)言參考代碼：int bin_search(int A[]，int n，int key){//在長(zhǎng)度為n的數(shù)組A 中折半查找值為key的元素，并返回下標(biāo)值。

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

4、如果中間數(shù)50大于c，那就表示c的位置應(yīng)該在頭到中間那個(gè)位置，就是說(shuō)在1到49那個(gè)位置，對(duì)吧，代碼中最后那個(gè)else起這樣的作用，把bot=mid-1，也就是說(shuō)a[bot]=49，通過(guò)循環(huán)，再?gòu)?至49里面尋找c。。

5、4次。假設(shè)線性表里是非遞減排好序的10~19這10個(gè)數(shù)字，查找的是20，顯然查找不成功。

C語(yǔ)言的bsearch函數(shù)遇到重復(fù)元素怎么找出來(lái)?

//#define _CRT_SECURE_NO_WARNINGS#include stdio.h#include string.h#includestdlib.hvoid stringsort(char(*p)[1000]， int m) // 排列字符串，長(zhǎng)的字符串在前面，短的在后面。

功能： 函數(shù)用折半查找法在從數(shù)組元素buf[0]到buf[num-1] 匹配參數(shù)key。如果函數(shù)compare 的第一個(gè)參數(shù)小于第二個(gè)參數(shù)，返回負(fù)值；如果等于返回零值；如果大于返回正值。數(shù)組buf 中的元素應(yīng)以升序排列。

intn＝num％10；if（a［n］＝＝1）｛ printf（＂出現(xiàn)重復(fù)了。＼n＂）；break；｝ a［n］＝1；num／＝10；｝while（num）；＜／span＞ if（num＝＝0）｛ printf（＂沒(méi)有重復(fù)。

bsearch里面的intcmp就是intcmp函數(shù)代表的地址，雖然這里面沒(méi)有實(shí)參，但是在bsearch的內(nèi)部會(huì)調(diào)用intcmp地址處的函數(shù)，然后再把預(yù)訂好的實(shí)參傳遞進(jìn)去。

search是個(gè)模板函數(shù)，返回值由模板參數(shù)決定。C語(yǔ)言是一門(mén)通用計(jì)算機(jī)編程語(yǔ)言，應(yīng)用廣泛。C語(yǔ)言的設(shè)計(jì)目標(biāo)是提供一種能以簡(jiǎn)易的方式編譯、處理低級(jí)存儲(chǔ)器、產(chǎn)生少量的機(jī)器碼以及不需要任何運(yùn)行環(huán)境支持便能運(yùn)行的編程語(yǔ)言。

你要查找初始left=0，right=1這時(shí)候關(guān)鍵字比較是 6和a[5]，5=(0+11)/2；也就是6和5比較 6比5大，所以left=5；然后在關(guān)鍵字比較 6和a[8]，8=(5+11)/2；也就是6和7比較。6比7小。