如何使用c语言编写二分查找算法

2024-10-15 08:57:07

1、写一个二分法的函数名,包含参数。int FindBySrch(int * ListData,int ListLength,int KeyData);

2、写一个循环,在循环中应用折半查找。数组中变换二次区间方法来实现二分查找法:int FindBySrch(int * ListData,int ListLength,int KeyData){ int low = 1; int hight = ListLength; while(low <= hight) { mid = (low+hight)/2; if(KeyData > ListData[mid-1]) low = mid; else if(KeyData < ListData[mid-1]) hight = mid; else return mid; } return 0;}

如何使用c语言编写二分查找算法
猜你喜欢