c 语方学习笔记七

线性查找


  示例代码：


#include<stdio.h>
char a[]="hello world";
int indexof(char letter){
int i=0;
while(a[i]!='\0'){
  if(a[i]==letter){
                   return i;
                }
i++;
        }
}
int main(void){
printf("fuck:%d %d\n",indexof('o'),indexof('z'));
return 0;
}


折半查找


 #include<stdio.h>
#define LEN 8
int a[LEN]={1,2,2,2,5,6,8,9};
int binarysearch(int num){
int mid,start=0,end=LEN-1;
while(start<=end){
      mid=(start+end)/2;
  printf("%d\n",mid);
  if(a[mid]<num){
                start=mid+1;
                }else if(a[mid]>num){
  end=mid-1;
                }else{
  return mid;
                }
        }
return -1;
}
int main(void){
printf("%d\n",binarysearch(5));
return 0;
}