C 언어 - 포인터 - 간결판 절반 찾기(이분법 찾기)

6684 단어
코드 영역
#include
#define N 5
int search(int a[N],int n)
{
 int low=0,high=N-1,mid,flag=0;
 while(low<=high)
 {
 mid=(low+high)/2;
 if(*(a+mid)==n)
 {
  flag=mid+1;
    break;
 }
 else if(n>*(a+mid))
 {
  low=mid+1;
 }
 else high=mid-1;
 }
 if(flag)
	 return flag;
 else
	 return 0;
}
main()
{
 int a[N],n,i;
 int *p=a;
 printf("input these numbers in order
");
 for(i=0;i<5;i++)
 {
  scanf("%d",&a[i]);
 }
 printf("input what you want
");
 scanf("%d",&n);
 int flag=search(p,n);
 if(flag)
 printf("    ：%d",flag);
 else
  printf("not find
");
}
JavaScript 로 컬 대상 상용 방법 (5) - 창 대상
JavaScript 정리 노트 (4)

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage