//顺序查找的方法
#include<stdio.h>
int order_find(int* arr,size_t len,int key)
{
for(int i=0; i<len; i++)
{
if(arr[i] == key)
return i;
}
return -1;
}
//二分查找的方法
#include<stdio.h>
int _binary_find(int* arr,size_t l,size_t r,int key)
{
if(l > r) return -1;
int pi = (l+r)/2;
if(key > arr[pi])
return _binary_find(arr,pi+1,r,key);
else if(key < arr[pi])
return _binary_find(arr,l,pi-1,key);
else return pi;
}
C语言查找的两种方式
最新推荐文章于 2023-07-12 00:11:03 发布