二分查找是一种简单快速的查找方式,主要针对有序数组,将数组从中间划分为两部分,比较中点处的数与待查找的数,每次检索将区间缩短一半。如果区间无法再缩短,则代表没有找到,返回NULL值。
二分查找流程图如下:
此处用我拙劣的C++代码简单展示,以后会再次修改以下代码。
int erfenchazhao(int array[], int n, int num) {
/*
二分查找
array[]:待查找的有序数组
n:数组长度
num:
二分查找是一种简单快速的查找方式,主要针对有序数组,将数组从中间划分为两部分,比较中点处的数与待查找的数,每次检索将区间缩短一半。如果区间无法再缩短,则代表没有找到,返回NULL值。
二分查找流程图如下:
此处用我拙劣的C++代码简单展示,以后会再次修改以下代码。
int erfenchazhao(int array[], int n, int num) {
/*
二分查找
array[]:待查找的有序数组
n:数组长度
num: