c語言二分查找

① c語言二分查找法

#include <stdio.h>

int binfind(int val[] , int num , int value)
{
int start = 0;
int end = num - 1;
int mid = (start + end)/2;
while(val[mid] != value && start < end)
{
if (val[mid] > value)
{
end = mid - 1;
}
else if (val[mid] < value)
{
start = mid + 1;
}
mid = ( start + end )/2;
}
if (val[mid] == value)
return mid;
else
return -1;
}

int main()
{
int nums[] = {1 , 3 , 4 ,7 ,8 , 12 ,45 ,67 ,97 ,123 ,456 ,675 ,1111 , 4534 , 4563};
int result = binfind(nums , sizeof(nums) / sizeof(nums[0]) , 45);
if (result < 0)
{
printf("查無此數");
}

}

② C語言二分查找運用指針

1.你以為是傳一個數組a[]對吧。其實這里將一個指針p指向這個數組a，這時候p和a是一樣的。只是用指針形式比較嚴謹，這里用a[]也沒關系，因為兩者是一樣的。
2。b[14]
=
{0}，是把整個數組初始化所有元素都為0，注意只有寫成0是這樣的，如果寫成b[14]={1},那麼只有b[0]也就是b的第一個元素是1，其它的是任意的
3。輸出地內容是傳入數組a中值和key一樣的元素的下標，如果找不到就返回0。
為什麼？這是二分法查找的核心呀。二分法查找的數組必須是排好序的.
比如
1
3
7
8
9
10
15那麼
你要搜一個數3,首先就從中間開始搜，那麼
比中間這個數大的就會在右邊，小的在左邊，這樣
每次查找都會讓區間縮小一半，這就是二分法查找的核心。具體的你可以去搜一下二分查找。這就不再多言了。

③ c語言。利用二分查找法實現一維數組的查找

簡單的一個：

intbinary_search(inta[],intlow,inthigh,intkey){
intmid;
while(low<=high){
mid=(low+high)/2;
if(a[mid]==key){
returnmid;
}
elseif(a[mid]>key){
high=mid-1;
}
else{
low=mid+1;
}
}
return-1;
}

④ c語言編程二分查找

好久不寫了

寫一個程序，建立N元整型數組，然後輸入查找的整數x，查找x是否包含在數組中，查找用函數實現，若查找成功，返回x在數組中的第一次出現的下標，查找失敗，返回－1

源程序：
#include"stdio.h"
#define N 10
int locate(int a[N],int x)
{int h,r,m;
h=0;r=N-1;m=(h+r)/2;
while(h<=r&&x!=a[m])
if(x<a[m]) {r=m-1;m=(h+r)/2;}
else {h=m+1;m=(h+r)/2;}
if(h>r) return -1; /*查找失敗，返回－1*/
return m; /*查找成功，返回有效下標m */
}
void upinsert(int a[],int i) /*插入排序 （升序）*/
{int x,j;
x=a[i];j=i-1;
while(j>=0&&a[j]>x) {a[j+1]=a[j];j--;}
a[j+1]=x;
}
void main()
{int a[N],x,k,n;
printf("input %d integers:\n",N);
for(k=0;k<N;k++) {scanf("%d",a+k);upinsert(a,k);}
printf("input x=") ;scanf("%d",&x);
n=locate(a,x);
for(k=0;k<N;k++) printf("%4d",a[k]);
printf("\n fist position=%d\n",n);
}

沒有錯誤，我試過了

⑤ 二分查找 C語言

這最後一個語句寫錯了：
printf("您輸入的數組是");for(i=0;i<n;i++){printf("%d",&a[i]);}
應該是：
printf("您輸入的數組是");for(i=0;i<n;i++){printf("%d ",a[i]);} //要有空格，不要有取地址符

⑥ C語言二分查找

if(key==a[mid]) return mid; 這句就是罪魁禍首。呵呵你是想用return來結束while循環吧。用錯了。
找到結果後，你應該是把結果輸出出來，而不是用return。return語句是返回整個函數的，在你的程序里main函數就結束了，你當然看不到任何結果了。
改為：
if(key==a[mid]) break; *這行是結束while循環的。而不是你所用的return*/
}

⑦ C語言的二分查找

#include <stdio.h>
#include <stdlib.h>

int search(int* a, int key)
{
int low = 0;
int high = 14;
int mid;
while (low <= high)
{
mid = (low + high) / 2;
if (key == a[mid])
return mid;
else if (key < a[mid])
high = mid - 1;
else
low = mid + 1;
}
return 0;
}

int main()
{
int* a, key, i = 0;
int b[15] =
{
0
};
a = b;
printf("please input all the 15 data(from small to big) \n ");
for (i = 0; i < 15; i++)
{
scanf("&d", &b[i]); //這里是b[i]
printf("\n");
}
printf("please input the key");
scanf("%d", &key);
if (!search(a, key))
printf("there is no data you are searching for \n");
else //這個else不能少，不然你怎麼運行都會輸出下面的語句
{
printf("the data you are searching for is in the %dth place\n",
search(a, key));
}
getchar();
return 0;
}

⑧ 二分查找C語言

你的錯誤挺多的，首先是忘了定義int x;

其次是對strlen()函數的用法錯了，你的數組s[]是整型，但是strlen(char*ch),括弧里的只能寫字元型數組的變數名，你要求整型數組的長度可以這樣求n=sizeof(s)/sizeof(int);

最後一個也是挺致命的錯誤就是Bsearch()函數里的while循環應該是while(low<=high)，而不是while(low<high)；以及對break的使用，你也用錯了，break是跳出循環的意思，你用在這里就是不執行while的意思，如果你非要用的話應該是continue，然而事實上你什麼也不寫就好了。具體代碼如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
intBsearch(ints[],intx,intn);
intmain(void)
{
inti;
intn;
intx;//這里你沒寫
ints[10]={1,2,3,4,5,6,7,8,9,10};
n=sizeof(s)/sizeof(int);//這里應該改成這樣
printf("%dpleaseinputx:",n);
scanf("%d",&x);
i=Bsearch(s,x,n);//這里不要寫成s[]
printf("
%d",i);
system("pause");
return0;
}
intBsearch(ints[],intx,intn)
{
intlow,high,mid;
low=0;
high=n-1;
while(low<=high)
{
mid=(low+high)/2;
if(s[mid]>x)
{
high=mid-1;
continue;//這行不寫也行，下面也是
}
elseif(s[mid]<x)
{
low=mid+1;
continue;
}
else
{
returnmid;
}
}
return-1;
}

⑨ 用C語言寫二分查找的代碼！！！

推薦答案的 code 有問題，並沒有考慮到若待查數的下標是 0 怎麼辦？所以若順序表中不存在待查元素應該 return-1

加上主函數的最後兩行調用兩次查找函數很多餘，代碼顯得不夠簡練。

建議改成：

#include<stdio.h>
#include<stdlib.h>

intSearch(int*a,intkey)
{
//在順序表中折半查找key的數據元素。若找到，則函數值為
intlow=0,mid;//該元素的數組下標；否則為0。
inthigh=14;
while(low<=high)
{
mid=(low+high)/2;
if(key==a[mid])
returnmid;//找到待查元素
elseif(key<a[mid])
high=mid-1;//繼續在前半區間進行查找
else
low=mid+1;//繼續在後半區間進行查找
}
return-1;//順序表中不存在待查元素
}
voidmain()
{
int*a,key,i;
intb[15]={0};
a=b;

printf("請自小到大輸入15個整數：
");
for(i=1;i<=15;i++)
{
scanf("%d",&b[i-1]);
printf("
");
}
printf("請輸入你要查找的數：
");
scanf("%d",&key);
i=Search(a,key);
if(-1==i)
printf("你要查找的數不在目標數組中！
");
else
printf("你要查找的數的數組下標為%d
",i);
}