线性查找
示例代码:
#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;
}
分享到:
相关推荐
C语言学习笔记C语言学习笔记C语言学习笔记C语言学习笔记
C语言学习笔记 C语言学习笔记 C语言学习笔记 C语言学习笔记
数据结构(C语言描述)学习笔记、学习文档 数据结构(C语言描述)学习笔记、学习文档 数据结构(C语言描述)学习笔记、学习文档 数据结构(C语言描述)学习笔记、学习文档 数据结构(C语言描述)学习笔记、学习文档 ...
c语言学习笔记c语言学习笔记c语言学习笔记c语言学习笔记c语言学习笔记c语言学习笔记c语言学习笔记
c程序设计语言学习摘录笔记。方便复习和查询。
C语言基础部分学习笔记全部
C语言学习笔记.zip
C语言基础学习笔记,都是自己读C语言的一些理解,如果大家有发现理解错误的地方可以跟我说下,希望能一起学习共同进步
c语言学习笔记
C语言学习笔记C语言学习笔记
c语言笔记c语言笔记c语言笔记c语言笔记
C语言WinSock学习笔记 C语言WinSock学习笔记
C语言学习笔记.pdf
认真学习的人从国内某个培训机构上课时,记录的C语言学习笔记,其中包含所有的C语言基本语法,文章中对指针、字符操作有好多介绍,整理的很全面,并且有图示哦!! 相信对大家学习C语言会有很大帮助!!!
C语言 C语言深度解剖学习 笔记 本人自己整理
C语言学习笔记 必看知识点 精品啊 值得看
Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习...
C语言学习笔记七.pdf
C语言学习笔记,C语言学习笔记,qsort排序。。。。。。。。。。。。。。。。。。。。。。。。。。。。