『壹』 c語言如何用二分法查找一個數.我要一個例題
//二分法查找一個數,原數列必須是有序的,
//有個問題，當數列中有相同的數怎麼處理，也就是只找到其中一個
void binsrch( int m[N],int k){
int low,high,mid;
low=0;high=N-1;
while (low<=high){
mid=(low+high)/2;
if (k>m[mid])
high=mid-1;
if (k<m[mid])
low=mid+1;
if (k==m[mid]){
printf("找到此數在數組的%d位，值為%d",mid+1,k);
return;
}
}
printf("沒有找到此數，非常報歉");
return;
}
『貳』 求二分法查找演示C語言源代碼
二分法查找演算法：
1.主要思想是：假設數據是按升序排序的，對於給定值x，從序列的中間位置開始比較，如果當前位置值等於x，則查找成功；若x小於當前位置值，則在數列的前半段 中查找；若x大於當前位置值則在數列的後半段中繼續查找，直到找到為止。
2. 時間復雜度: O(log2n)。
3. C語言源代碼(小例子）
search函數即為核心代碼：遞歸查找
#include<stdio.h>
intsearch(int*a,intnum,intlow,inthigh)
{
intmid=(low+high)/2;
if(low<=high)
{
if(num<a[mid])
returnsearch(a,num,low,mid-1);//加return
if(num>a[mid])
returnsearch(a,num,mid+1,high);//加return
if(num==a[mid])
return1;
}
else
return0;
}
intmain(){
inta[11]={0,1,2,3,4,5,9,11,12,13,15};
if(search(a,11,0,10)==1)
printf("success!!");
else
printf("failed!!");
}
『叄』 c語言中如何在鏈表內使用二分法查找
對於無序的鏈表，還是沿著頭結點順序查找比較好。
如果要用二分法查找，則先將該鏈表進行排序，以下是我用冒泡法對單鏈表進行的排序：
/*單鏈表排序(mark=1，降序；mark=0，升序)*/
void SortList(LNode *L,int mark)
{
int i,j,change=TRUE;
ElemType temp;
LNode *p=L->next,*q;
if(p && (p->next)) //如果單鏈表長度<2,則不用排序
{
for(j=1;j<L->data && change;j++)
{
change=FALSE;
p=L->next;
q=p->next;
for(i=0;i<L->data-j;i++)
{
if((q->data>p->data && mark) || (q->data<p->data && (!mark)))
{
temp=p->data;
p->data=q->data;
q->data=temp;
change=TRUE;
}
p=q;
q=q->next;
}
}
}
printf("排序成功\r\n");
}
/*從鏈表的第curI個點處開始查找第i個結點，前提:i>curI*/
LNode *GetElem2(LNode *L,int curI,int i)
{
LNode *p=L;
while(p=p->next)
if(i==(++curI)) {
return p;
}
return NULL;
}
/*對排序後的鏈表進行二分法查找*/
int DichotomyList(LNode *L,ElemType e)
{
LNode *p=L;
int cur=0;//cur用來保存當前的位置結點，避免每次定位結點都從頭結點開始
int left=1,right=L->data;//我定義的鏈表，其頭結點的數據域保存著鏈表的長度
int mid=(left+right)/2;
//SortList(L,0);
while(left<=right && (p=GetElem2(p,cur,mid))->data!=e)
{
if(p->data>e) {cur=0;p=L;right=mid-1;mid=(left+right)/2;}
else {cur=mid;left=mid+1;mid=(left+right)/2;}
}
if(p->data==e) {printf("find node in %d.\r\n",mid);return mid;}
else {printf("find none.\r\n");return 0;}
}
經VC上測度通過
如果你要完整的程序的話，留個郵箱，我發給你
『肆』 怎麼用C語言求二分法
二分法查找有一個前提，數據應該是排好序的，假設從小到大排列，則:
首先用中間那個數(也可以不是正中間，差一兩位沒有關系，只要保證不忽略數據就行)與查找值比較，大於查找值就跳到左邊。
然後重新設定新的數列。新的數列為，從最小的數值到中間那個數。
以這個新的數列為基礎，重復以上步驟。
『伍』 c語言，二分法查找
intsearch(intnumber,int*arr,intsize)
{
intx=-1;
intleft=0;
intlast=size-1;
while(left<=last)
{
intmid=(left+last)/2;
if(number>arr[mid])
{
left=mid+1;
}
elseif(number<arr[mid])
{
last=mid-1;
}
else
{
x=mid;
break;
}
}
returnx;
}
intmain()
{
intnumber=14;
intarr[]={1,5,14,18,44,88,24,999,42,17,9,5,1};
inty=sizeof(arr)/sizeof(int);
printf("arr[%d] ",search(number,arr,sizeof(arr)/sizeof(int)));
}
『陸』 用C語言編寫非遞歸演算法實現折半查找（二分查找）
char
a[10][5];//按字典序遞增
int
search(char
*x)//二分查找，返回有序表中大於等於x的元素位置
{
int
low=0,high=9,mid,t;
while(low<=high)
{
mid=(low+high)/2;
t=strcmp(a[mid],x);//比較中點位置與x
if(t==0)
return
mid;//相等返回其位置
else
if(t>0)
high=mid-1;//x小於mid元素，則在中點前
else
low=mid+1;
}
return
high+1;//返回大於x的第一個元素
}
這個是我曾經用過的字元串的二分查找~
請根據需要修改數據類型。。。
『柒』 誰能用c語言幫我寫個二分法的查找程序
#include<stdlib.h>
void
sort(int
a[],int
n){
/*排序函數，要使用二分法查找就必須對數組進行排序*/
int
i,k;
for(i=0;i<n;i++){
int
min=i;
for(k=i+1;k<n;k++)
if(a[min]>a[k])min=k;
if(i!=min){
a[min]+=a[i];/*這里是運用加減法交換兩個數*/
a[i]=a[min]-a[i];
a[min]-=a[i];
}
}
}
int
find(int
a[],int
n,int
key){/*二分法查找；參數：數組名，數組長度，查找關鍵字*/
int
min=0,max=n-1;/*二分法查找頭尾變數*/
while(min<max){/*如果最頭的變數值大於最尾變數的值，則查找不到，查找失敗*/
int
cen
=
(min+max)/2;
if(a[cen]==key)
return
cen;/*如果查到，則返回關鍵字在排序數組的下標*/
if(cen==min
||
cen==max)break;/*如果中間變數等於頭尾任一個變數，同樣查找失敗*/
if(a[cen]>key)
max=cen;
else
min=cen;
}
return
-1;
}
void
main(){/*主程序只是為了證明兩個函數的可行性，可以自己編寫*/
int
a[]={14,10,25,36,87,95,10,12,13,8},i;
sort(a,10);
i=find(a,10,11);
if(i!=-1)
printf("be
found");
else
printf("no
found");
getch();
}
『捌』 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語言二分法查找
#include <stdio.h>//不用math頭文件
void main()
{int high = 9,low = 0,m,k,a[10]={1,2,3,4,5,6,7,8,9,10};//hing和low賦初值
scanf("%d",&k);
while (high>=low)//>=
{
m=(high+low)/2;
if(k<a[m]) high=m-1;//比較的是數值而不是下標
else if(k>a[m]) low=m+1;
else
{
printf("yes");
return;//這兩句地方放錯了
}
}
printf("no");
return;//if語句去掉
}