?? 18 half_find.cpp
字號:
#include <stdio.h>
#include <math.h>
#define MAX 100
void search(){
int low,high,mid,a,b,c,e[MAX],i=1;
printf("請輸入數字(輸入0為結束):\n");
while(1){
scanf("%d",&c);
e[i]=c;
if(e[i]==0){
b=i;
break;
}
i++;
}
printf("你輸入的數字為:");
for(i=1;i<b;i++){
printf("%d ",e[i]);
}
printf("\n請輸入要查找數字:");
scanf("%d",&a);
low=1;
high=b-1;
while(low<=high){
mid=(low+high)/2;
if(e[mid]==a){
printf("要查找數字位置為:%d\n",mid);
break;}
else if(e[mid]>a)
high = mid-1;
else low = mid+1;
}
if(low>high)printf("沒有找到!\n");
}
void main(){
search();
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -