笔记:查找算法
笔记:查找算法
1.顺序查找
int SequenceSearch(int *a, int value, int n)
{
int i;
for(i=0; i<n; i++)
if(a[i]==value)
return i;
return -1;
}
2.二分查找(折半查找)
循环版本
int BinarySearch1(int *a, int value, int n)
{
int low, high, mid;
low = 0;
high = n-1;
while(low<=high)
{
原创
2020-07-31 20:18:16 ·
113 阅读 ·
0 评论