//****************二分法與簡(jiǎn)單遍歷法的效率比較 #include <stdio.h> #include <malloc.h> #include <time.h> #define len 100000000int binary_find(int [], int ,int ); int Normal_find(int [], int ,int ); int array[len]={0};int main() {int num;time_t t_start,t_end; for (int i=0;i<len;i++){array[i]=i+1;}printf("查找的元素是:");scanf("%d",&num);//*********************t_start = clock();printf("查找的元素位置在:%d\n",binary_find(array,len,num));t_end = clock();printf("二分法用時(shí)%.6f s\n",double(t_end-t_start)/CLOCKS_PER_SEC);//*********************t_start = clock();printf("查找的元素位置在:%d\n",Normal_find(array,len,num));t_end = clock();printf("簡(jiǎn)單遍歷用時(shí)%.6f s\n",double(t_end-t_start)/CLOCKS_PER_SEC);//********************return 0; }int binary_find(int array[],int length,int value) {if(NULL == array || length == 0)return -1;int start=0;int end=length-1;while (start<end){int middle=start+((end - start) >> 1); //棒棒噠if (value == array[middle]){return middle;}elseif (value > array[middle]){start = middle + 1;}elseend = middle - 1;}return -1; }int Normal_find(int array[],int length,int value) {for (int i=0;i<length;i++){if (value == array[i]){return i;}}return -1; }

總結(jié)

以上是生活随笔為你收集整理的二分法与简单遍历的效率比较的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。