简单c语言代码折半查找【问题描述】 从键盘输入若干个关键字序列(不超过999个关键字),以0作为输入结束。编写代码实现折半查找关键字,查找成功输出关键字的位置,否则输出not found。 【输入形式】第一行输入若干个关键字
时间: 2024-03-11 07:44:25 浏览: 84
c语言编写的折半查找
序列,以0作为输入结束。接下来一行输入要查找的关键字。 【输出形式】若查找成功,输出关键字在序列中的位置;否则输出not found。 【样例输入】
1 2 3 4 5 6 7 8 9 10 0
6
【样例输出】
5
【样例说明】
输入若干个关键字序列为1 2 3 4 5 6 7 8 9 10,查找6的位置为5。
【解题思路】
使用折半查找的思路,先将输入的关键字序列排序,然后在排好序的序列中进行折半查找。
阅读全文