用c實現折半查詢，如何程式設計實現「折半查詢」的過程

1樓：匿名使用者

using system;

public class a

;console.writeline("",search(intary,9,intary.length));

}//遞迴查詢

//ints 包含被查詢數字的陣列

//key 要查詢的數字

//i 陣列的長度

//返回數字在陣列中的位置，沒找到返回-1，int型別public static int search(int ints,int key,int i)

else if(ints[index]==key)return -1;}}

2樓：小炫馬紮

#include

int find(int a,int x,int n,int m)int main()

;int x,i;

printf("已有的數是：\n");

for(i=0;i<20;i++)

printf("%d ",a[i]);

printf("\n請輸入要查詢的數：");

scanf("%d",&x);

if((i=find(a,x,0,19))>=0)printf("%d是第%d個數\n",x,i+1);

else printf("未找到%d\n",x);

return 0;}

3樓：匿名使用者

int binary(int v,int n,int cha)else

return mid;

}return 0; //沒找到}

4樓：痴情的張無忌

你是說用子查詢.。還是什麼.。不太明白你的意思.。

如何程式設計實現「折半查詢」的過程

5樓：匿名使用者

將這一句if(f=0)

printf("not found");

改為if(start>end)

printf("not found");

你的程式的問題：如果輸入的資料不在陣列中，f值也會改變，因為第一次迴圈的時候if、else if、else必然會執行一個，而其中的每個都會改變f的值。

6樓：霸気

if 放在 了 for 外面. 放在 for 裡面就行了

用c語言實現折半查詢

7樓：藍高朋天睿

#include

intbinary_search(int

*data,int

len,int

target)

return

-1;}

intmain()

;int

i=binary_search(a,10,5);

if(i==-1)

printf("not

foun!\n");

else

printf("foun

%dat

%d\n",a[i],i);

return0;}

8樓：匿名使用者

int binary_search(int * data,int len,int target)

return b;

呼叫示例:

#include

int binary_search(int * data,int len,int target)

return b;

}int main(void)

;printf("%d\n%d\n",binary_search(a,7,9),binary_search(a,7,15));

return 0;

9樓：高金山

很基本的演算法，網上到處都是！

#include

int data[20]=;

int binary_search(int source,int left,int right,int key)

else if(key==source[middle])}return 0;

}void main()

else}

10樓：聽不清啊

#include

int find(int a,int x,int n,int m);int x,i;

printf("已有的數是：\n");

for(i=0;i<20;i++)

printf("%d ",a[i]);

printf("\n請輸入要查詢的數：");

scanf("%d",&x);

if((i=find(a,x,0,19))>=0)printf("%d是第%d個數\n",x,i+1);

else printf("未找到%d\n",x);

return 0;

求c語言編寫程式折半查詢程式

c語言 指標和函式程式設計實現折半查詢演算法

11樓：仙戈雅

// 二分法查詢演算法

int binary_search(int arr,int *top,int *bot,int x)

else

}return -1;

}void main()

;int n = sizeof(a) / sizeof(a[0]), x = 13, t = 0;

int *top = &t, *bot = &n;

*bot = *bot - 1;

int index = binary_search(a, top, bot, x);

if (index >= 0)

else}

用c語言編寫非遞迴演算法實現折半查詢（二分查詢）

12樓：匿名使用者

int i1,i2,i3,num[10]; int a;//要找的數i1=0;i3=9;while(i1<=i3) else if(a

i3=i2-1;else

i1=i2+1; }printf("陣列中沒有你要找的數字\n");

13樓：匿名使用者

#include

int* binary_search( int* a, int* b, int n )

return null;

}int main()

;int* p1, *p2;

p1 = binary_search( a, a + 10, 9 );

p2 = binary_search( a, a + 10, 8 );

if ( p1 )

if ( !p2 )

return 0;}

用vb程式設計序實現

隨機數重複的做法 把text1 text3的multiline屬性設定為true dim a 100 as integerprivate sub command1 click k 1 if text2.text then exit subfor i 1 to 100 if a i text2.tex...

android程式設計中如何實現activity

在eclipse中線新建專案，再新建包，最後就可以新建activity，其實就是新建一個class，只不過是繼承至activity android studio怎樣新建activity android studio怎麼建立一個activity檔案 android studio怎樣新建activity...

c語言程式設計實現將44階矩陣轉置，C語言程式設計實現，將4 4階矩陣轉置

轉置前 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 轉置後 1 5 9 13 2 6 10 14 3 7 11 15 4 8 12 16 include define n 4 void transpose int a n void show int a n int ...