正在加载图片...
下面给出二分检索法的非递归与递归实现算法,算法 中使用 seqlist. hI中定义的顺序查找表。 大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大 /二分查找算法文件名: b search. c 函数名: binsearch10)、 binsearch20* /-分查找的非递归实现 int binsearch(seqlist I, datatype key) i int low=0, high= len-1, mid; while(low<=high) i mid=(low+high)/2, /*二分下面给出二分检索法的非递归与递归实现算法,算法 中使用seqlist.h中定义的顺序查找表。 /****************************************************/ /* 二分查找算法 文件名:b_search.c */ /* 函数名:binsearch1()、binsearch2() */ /****************************************************/ /*--------二分查找的非递归实现------*/ int binsearch1(seqlist l,datatype key) { int low=0,high=l.len-1,mid; while (low<=high) { mid=(low+high)/2; /*二分*/
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有