请举例说明c语言顺序查找的应用,呈现完整代码
时间: 2023-11-26 14:03:49 浏览: 82
C例子:顺序查找
顺序查找也叫线性查找,它是一种简单的查找方法,适用于数据量不大的线性表。它的基本思想是从表的一端开始,顺序地比较查找关键字和表中元素的关键字,直到找到相等的为止,或查找全部表后未找到相等的元素。
以下是一个简单的顺序查找的 C 语言程序示例:
```c
#include <stdio.h>
int main()
{
int array[10] = {1, 3, 5, 7, 9, 2, 4, 6, 8, 10};
int i, key, flag = 0; // flag 表示是否找到关键字
printf("请输入要查找的元素:");
scanf("%d", &key);
for (i = 0; i < 10; i++)
{
if (array[i] == key)
{
flag = 1;
printf("查找成功,元素 %d 在数组中的下标为 %d\n", key, i);
break;
}
}
if (flag == 0)
{
printf("查找失败,元素 %d 不在数组中!\n", key);
}
return 0;
}
```
在这个程序中,我们首先定义了一个包含 10 个元素的整型数组 `array`,用于存储待查找的数据。然后,我们通过 `scanf` 函数从键盘输入需要查找的元素 `key`。接下来,我们使用 `for` 循环逐个比较数组中的元素和关键字,如果找到相同的元素,则将 `flag` 置为 1,并输出该元素在数组中的下标。如果整个数组都查找完了仍然没有找到相同的元素,则输出查找失败的提示信息。
阅读全文