2013年4月26日
摘要: 顺序表查找基础。1、顺序查找 特点:简单粗暴,效率较低。2、二分查找 如果顺序表已经有序,那么可以采用二分查找,其平均查找长度ASL= log(n+1) -1。 特点:顺序表已经有序。 样例程序如下: 1 //二分搜索 2 int binarySearch(int a[],int key, int lenArray) 3 { 4 int low=1, mid, high; 5 high = lenArray; 6 mid = (low+high)/2; 7 while(low<=high) 8 { 9 if(a[mid]==key)1... 阅读全文
posted @ 2013-04-26 21:56 小小cfo 阅读(370) 评论(0) 推荐(0) 编辑