Question

编写利用折半查找法从整型数组中检索指定数值的函数，若找到则返回该数值在数组中的位置。（见补充）

编写利用折半查找方法，从整型数组中检索指定数值的函数，若找到则返回该数值在数组中的位置，否则输出没有找到信息。假设数组元素从小到大有序。

Answer 1

/*

找到了10在数组中的索引是8。
Press any key to continue

*/

#include <stdio.h>
int Find(int a[], int n, int num) {
int low = 0,mid,high = n - 1;
while(low <= high) {
mid = (low + high)/2;
if(a[mid] == num) return mid;
if(a[mid] > num) high = mid - 1;
else low = mid + 1;
}
return -1;
}
int main() {
int a[] = {1,2,4,5,6,7,8,9,10,12,13,25,36,47,58,69};
int res,n = sizeof(a)/sizeof(a[0]);
res = Find(a,n,10);
if(res >= 0) printf("找到了%d在数组中的索引是%d。\n",10,res);
else printf("对不起，没有找到数值是%d的元素。\n");
return 0;
}

追问

请问能不能做到任意输入一串数字，然后随便由用户输入一个数，通过运行程序告诉用户该数字位置呢？

请问能不能做到任意输入一串数字，然后随便由用户输入一个数，通过运行程序告诉用户该数字位置呢？

追答

可以的。

#include <stdio.h>
// 返回ch在s中的索引位置，不存在时，返回-1
int Position(char s[], char ch) {
int i;
for(i = 0; s[i]; ++i)
if(s[i] == ch) return i;
return -1;
}
int main() {
char str[100],c,pos;
printf("请输入字符串 : ");
gets(str);
printf("请输入任意一个字符 : ");
c = getchar();
pos = Position(str,c);
if(pos < 0) printf("串\"%s\"中不存在字符\'%c\'\n",str,c);
else printf("\'%c\'在串\"%s\"中的索引位置是%d\n",c,str,pos);
return 0;
}

Answer 2

请用用什么语言，高级编程语言，还是脚本语言。

追问

c语言，C++