绠楁硶6---鏌ユ壘
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了绠楁硶6---鏌ユ壘相关的知识,希望对你有一定的参考价值。
鏍囩锛?/p>
涓ょ鏈€鍩烘湰鐨勬煡鎵?/p>
1椤哄簭鏌ユ壘
1 void search(int a[],int n,int target) 2 { 3 int flag=0; 4 for (int i = 0; i < n; i++) 5 { 6 if (a[i]==target) 7 { 8 9 flag=1; 10 } 11 } 12 if (flag==1) 13 { 14 printf("using the first method find it!\n"); 15 } 16 else 17 printf("using the first method can鈥榯 find it!\n"); 18 }
2 浜屽垎鏌ユ壘
1 int search2(int a[],int n,int target) 2 { 3 int first=0; 4 int last=n-1; 5 6 while(first<last) 7 { 8 int mid=(first+last)/2; 9 if (a[mid]==target) 10 { 11 12 return 1; 13 } 14 else if (a[mid]>target) 15 { 16 last=mid-1; 17 } 18 else 19 first=mid+1; 20 } 21 return -1; 22 }
以上是关于绠楁硶6---鏌ユ壘的主要内容,如果未能解决你的问题,请参考以下文章