當前位置:編程學習大全網 - 電腦編程 - C語言編程——折半查找法。要求:在有序的序列中查找給定值,最好是調試過的,謝了

C語言編程——折半查找法。要求:在有序的序列中查找給定值,最好是調試過的,謝了

#include?<stdio.h>

int?main()

{

int?a[11]={0,1,2,3,4,5,6,7,8,9,10},min=0,max=10,mid,n;?//max為數列長度,a[0]作為第壹個數組元素

printf("請輸入您要查找的數:\n");

scanf("%d",&n);

while(min<=max)

{printf("%d-%d\n",min,max);

mid=(min+max)/2;

if?(n>a[mid])?min=mid+1;

else?if?(n<a[mid])?max=mid-1;

else

{

printf("輸入的數在數列的第%d位\n",mid+1);

return?0;

}

}

printf("\n輸入的數不在數列中\n");

return?0;

}

  • 上一篇:編程127
  • 下一篇:編程的靈魂豆瓣評分
  • copyright 2024編程學習大全網