题目，给定一个按值有序（升序）的N元整数数组A，采用折半查找法查找关键值k的位置，并给出查找的过程
【输入形式】
第一行：N
第二行：A[0], A[1], ... , A[N-1]
第三行：k
【输出形式】
第一行：k的位置（索引），若不存在则输出'no'
第二行：查找的过程，每一次折半的中间（mid）位置的值，以逗号分隔。例如，1 2 3 4 5的中间位置为3，1 2 3 4的中间位置为2。
【样例输入1】
11
2,5,8,11,15,16,22,24,27,35,50
22
【样例输出1】
6
16,27,22
【样例输入2】
11
2,5,8,11,15,16,22,24,27,35,50
10
【样例输出2】
no
16,8,11
【样例说明】
【评分标准】
必须使用折半法，其他方法不能得分。
#include<stdio.h>
int panduan(int n,int key,int a[]);
int panduan(int n,int key,int a[])
{ int low=0,high=n-1,mid,i=0;
int b[n];
int j=0;
while(low<=high)
{ mid=(low+high)/2;
b[j]=mid;
j++;
if(key==a[mid])i=mid;
else if(key<a[mid])high=mid-1;
else low=mid+1; }
if(a[mid]==key)printf("%d\n",i);
else printf("no\n");
for(i=0;i<j;i++)
{ if(i<j-1)printf("%d,",b[i]);
else printf("%d",b[i]); }
return 0; }
int main(){
int n,i,key;
scanf("%d",&n);
int a[100];
for (i=0;i<n;i++)
{ if(i<n-1)scanf("%d,",&a[i]);
else scanf("%d",&a[i]); }
scanf("%d",&key);
panduan(n,key,a);
return 0; }
修改如下，供参考：
#include<stdio.h>
int panduan(int n, int key, int a[]);
int panduan(int n, int key, int a[])
{
int low = 0, high = n - 1, mid, i = 0;
int b[50]; //int b[n];
int j = 0;
while (low < high) //(low <= high)
{
mid = (low + high) / 2;
b[j] = a[mid]; //b[j] = mid;
j++;
if (key == a[mid]) {
i = mid;
break; //修改
}
else if (key < a[mid])
high = mid - 1;
else
low = mid + 1;
}
if (a[mid] == key)
printf("%d\n", i);
else
printf("no\n");
for (i = 0; i < j; i++)
{
if (i < j - 1)
printf("%d,", b[i]);
else
printf("%d", b[i]);
}
return 0;
}
int main() {
int n, i, key;
scanf("%d", &n);
int a[100];
for (i = 0; i < n; i++)
{
if (i < n - 1)scanf("%d,", &a[i]);
else scanf("%d", &a[i]);
}
scanf("%d", &key);
panduan(n, key, a);
return 0;
}
代码功能归根结底不是别人帮自己看或讲解或注释出来的；而是被自己静下心来花足够长的时间和精力亲自动手单步或设断点或对执行到某步获得的中间结果显示或写到日志文件中一步一步分析出来的。
提醒：再牛×的老师也无法代替学生自己领悟和上厕所！
单步调试和设断点调试（VS IDE中编译连接通过以后，按F10或F11键单步执行，按Shift+F11退出当前函数；在某行按F9设断点后按F5执行停在该断点处。）是程序员必须掌握的技能之一。