二分查找法c语言 C语言折半查找法详细代码（假如有10个已排好序的数）？

C语言折半查找法详细代码（假如有10个已排好序的数）？

#include<stdio.h>

int seek（int*pArr，int low，int high，int num）

void main（）

{

int Arr[]={1,2,3,4,5,6,7,8,9,10}

int find，num

printf（“输入要查找的数值。n”）

scanf（“%d”，&num）

find=seek（Arr，0,9，num）

if（find==-1）printf（“num=%d未找到！n“，num）

否则printf（”num已找到！narr[%D]=%Dn，find，arr[find]）]}

int seek（int*Parr，int low，int high，int Num）

]{//Parr是数组的名称。数组必须按顺序排列（这是二分法的要求），这里按从小到大的顺序排序

int mid

mid=（低-高）/2

if（（低>=高）&（Parr[mid]！=Num））

return-1

]{

]if（Parr[mid]==Num）

return mid

]else if（Parr[mid]>num）

high=mid 1//中间数大于要检查的数，表示它可能在中间段之前

else

Low=mid-1//同上，它可能在中间段之后

return seek（Parr，low，high，Num）//递归

}]}

二分查找法c语言 折半查找算法代码 c语言数组的折半查找法

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。