![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
Wallce Chung
努力不会徒劳
展开
-
折半查找法
题目中的折半查找法又称折半查找法,优点是次数少,查找速度快,平均查找性能好;其缺点是要求待查找的数据是有序的,且插入和删除时需移动大量数据。代码如下://折半查找该数是数组中的第几个元素的值。如果不在数组中,输出无此数#include <stdio.h>int BinSerch(int x,int *arr,int len){ int low = 0;//下标...原创 2020-03-21 18:00:32 · 374 阅读 · 0 评论 -
用二分法查找数组中的关键元素key
二分查找,在长度为len的数组arr中,查找关键字key,找到返回下标,没有找到返回-1int BinSerch(int arr[],int len,int key){ int low=0; int high=len-1; int mid; while(low<=high) { mid=(low+high)/2; if(...原创 2019-07-14 19:15:01 · 1074 阅读 · 0 评论