2013年6月22日

C语言之三大查找算法

摘要: 查找算法1.二分查找二分查找就是折半查找,其基本思想是:首先选取表中间位置的记录,将其关键字与给定关键字key进行比较,若相等,则查找成功。若key值比该关键字值大,则要找的元素一定在右子表中,则继续对右子表进行折半查找;若key值比该关键字值小,则要找的元素一定在左子表中,则继续对左子表进行折半查找。依次类推,直到查找成功或者查找失败。源代码如下:#includevoid binary_search(int a[],int key,int n);int main(void){ int i,n,m,a[16]; scanf("%d",&n); for(i=0;ia[ 阅读全文

posted @ 2013-06-22 13:26 颓废的悠然 阅读(2461) 评论(0) 推荐(0) 编辑

导航