数据结构表的查找c语言代码
时间: 2024-05-26 22:08:09 浏览: 101
数据结构的C语言代码
数据结构中常用的表格查找算法包括顺序查找和二分查找,以下是它们的C语言代码实现:
1. 顺序查找
```c
int Sequential_Search(int *a, int n, int key)
{
int i;
for (i = 0; i < n; i++)
{
if (a[i] == key)
return i;
}
return -1;
}
```
2. 二分查找
```c
int Binary_Search(int *a, int n, int key)
{
int low, high, mid;
low = 0;
high = n - 1;
while (low <= high)
{
mid = (low + high) / 2;
if (a[mid] == key)
return mid;
else if (a[mid] > key)
high = mid - 1;
else
low = mid + 1;
}
return -1;
}
```
阅读全文