顺序查找
顺序査找也叫线性查找,是一种简单的査找算法,其实现方法是从序列的起始元素开始,逐个将序列中的元素与所要查找的元素进行比较,如果序列中有元素与所要查找的元素相等,那么査找成功,如果査找到序列的最后一个元素都不存在一个元素与所要査找的元素值相等,那么表明査找失败。
/**
* 线性查找数组元素
* @param int a[] 要查找元素的数组
* @param int n 数组元素的个数
* @param int des 要查找的数
* @return int 1: 查找成功;0: 查找失败
**/
int ordersearch(int a[], int n, int des){
int i;
for(i=0; i<n; i++)
if(des==a[i])return 1;
return 0;
}
二分查找
二分査找也称折半査找,其优点是查找速度快,缺点是要求所要査找的数据必须是有序序列。该算法的基本思想是将所要査找的序列的中间位置的数据与所要査找的元素进行比较,如果相等,则表示査找成功,否则将以该位置为基准将所要査找的序列分为左右两部分。接下来根据所要査找序列的升降序规律及中间元素与所查找元素的大小关系,来选择所要査找元素可能存在的那部分序列,对其采用同样的方法进行査找,直至能够确定所要查找的元素是否存在,具体的使用方法可通过下面的代码具体了解。
/**
* 二分查找数组元素
* @param int a[] 要查找元素的数组
* @param int n 数组元素的个数
* @param int key 要查找的数
* @return int 1: 查找成功;0: 查找失败
**/
int binarySearch(int a[], int n, int key){
int low = 0;
int high = n - 1;
while(low<= high){
int mid = (low + high)/2;
int midVal = a[mid];
if(midVal<key) low = mid + 1;
else if(midVal>key) high = mid - 1;
else return 1;
}
return 0;
}