如何使用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语言编写二分查找算法

3、对编好的程序进行测试,得出测试结果:#include <stdio.h>int main(){ int TestData[5] = {34,35,36荑樊综鲶,89,96}; int retData = FindBySrch(TestData,5,89); printf("retData:%d\n",retData); return 0; }

如何使用c语言编写二分查找算法
  • lnx的定积分怎么求
  • 什么是邻域?
  • 用三角代换求某些根式的积分及辅助三角形法
  • 两平面的交线怎么求
  • 根号下怎么求导
  • 热门搜索
    笔记本怎么开热点 家常炖鲤鱼 怎么发面又松又软 尿蛋白是怎么回事 鼻炎流鼻涕怎么治疗 杜鹃花的养殖方法 娃娃菜的家常做法 读书方法有哪些 扇贝粉丝蒜蓉家常做法 健身方法