采用顺序存储结构创造静态查找表---有序表,对有序表进行二分查找。用C语言编码
时间: 2023-07-19 14:17:49 浏览: 111
下面是用C语言编写的采用顺序存储结构创造静态查找表有序表,以及对有序表进行二分查找的示例代码:
```c
#include <stdio.h>
#define MAX_SIZE 100 // 定义有序表的最大长度
// 采用顺序存储结构创造静态查找表有序表
void create(int a[], int n)
{
printf("请输入%d个整数:\n", n);
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
}
// 对有序表进行二分查找
int search(int a[], int n, int key)
{
int left = 0, right = n - 1, mid;
while (left <= right) {
mid = (left + right) / 2;
if (a[mid] == key) {
return mid; // 查找成功,返回元素下标
} else if (a[mid] > key) {
right = mid - 1; // 在左半部分继续查找
} else {
left = mid + 1; // 在右半部分继续查找
}
}
return -1; // 查找失败,返回-1
}
int main()
{
int a[MAX_SIZE], n, key, pos;
printf("请输入有序表的长度:\n");
scanf("%d", &n);
create(a, n);
printf("请输入要查找的元素:\n");
scanf("%d", &key);
pos = search(a, n, key);
if (pos == -1) {
printf("查找失败!\n");
} else {
printf("元素%d的位置是%d。\n", key, pos);
}
return 0;
}
```
在上述代码中,函数`create()`用于创建有序表,函数`search()`用于对有序表进行二分查找,`main()`函数则为程序的入口。用户输入有序表的长度和元素值后,程序会调用`create()`创建有序表,然后用户输入要查找的元素,程序调用`search()`对有序表进行二分查找。如果查找成功,则输出元素的位置;否则,输出查找失败的提示信息。
阅读全文