运用非递归方式设计折半查找法的程序.rar_折半查找

/*查找　实验 运用非递归方式设计折半查找法的程序*/ /*==============================================*/ /*程序构思： */ /*假设middle=n/2，此时左边办left=0，右边界right=0。*/ /*如果KeyValue<Data[middle]:*/ /*　　表示KeyValue可能出现在Data[middle]之前，所以查找Data[0]到Data[middle-1]之间的数据。*/ /*　　这时left=left，right=right-1，而middle=(left+right)/2。*/ /*如果KeyValue>Data[middle]:*/ /*　　表示KeyValue可能出现在Data[middle]之后，所以查找Data[middle+1]到Data[n]之间的数据。*/ /*　　这时left=middle+1，right=right，而middle=(left+right)/2。*/ /*如果KeyValue=Data[middle]:*/ /*　　表示已查找到数据。*/ /*重复执行上述3个步骤直到left=right或者找到欲查找数据为止。*/ /*===============================================*/ /*程序源代码 */ /*==============Program Description==============*/ /*程序名称: search01.c */ /*程序目的: 运用非递归方式设计折半查找法的程序。 */ /*程序提供: 马春江 */ /*===============================================*/ #define Max 20 int Data[Max]={12,16,19,22,25, 32,39,48,55,57 58,63,68,69,70, 78,84,88,90,97}； /*数据数组*/ int Counter=1; /*计数器*/ /*===============================================*/ /*二分查找法 */ /*===============================================*/ int Binary_search(int Key) { int Left; /*左边界变量*/ int Right; /*右边界变量*/ int Middle; /*中位数变量*/ Left=0; Right=Max-1; while (Left<=Right) { Middle=(Left+Right)/2; if (Key<Data[Middle]) /*欲查找值较小*/ Right=Middle-1; /*查找前半段*/ else if (Key>Data[Middle]) /*欲查找值较大*/ Left=Middle+1; /*查找后半段*/ else if (Key==Data[Middle]) /*查找到数据*/ { printf ("Data[%d]=%d\n",Middle,Data[Middle]); return 1; } Counter++; } return 0; } /*===============================================*/ /*主程序=========================================*/ /*===============================================*/ void main() { int KeyValue； /*欲查找数据变量*/ printf("Please enter your key value：")； scanf("%d”,&KeyValue)； if(Binary_Search(KeyValue) ) printf("Search Time = %d\n",Counter)； /*输出查找次数*/ else printf ("No Found!!\n); /*输出没有找到数据*/ } /*希望的结果 */ /*Please enter your key value：80 */ /*No Found */ /*Please enter your key value：58 */ /*Data[10]=58 */ /*Search Time=4 */