#include <stdio.h>
\n#include <stdlib.h>
\n#include <conio.h><\/p>\n
int Dichotomy_Match(int *Array,int ArrayLength,int Elem)
\n{
\n \/\/\u4f20\u5165\u6570\u7ec4\u7531\u5c0f\u5230\u5927\u6392\u5217
\n int *head=NULL,*end=NULL,*mid=NULL;<\/p>\n
head=Array;
\n end=&Array[ArrayLength-1];
\n mid=&Array[ArrayLength\/2-1];<\/p>\n
while(1)
\n {
\n if(end-head<0 || mid-Array>=ArrayLength || mid-Array<0) return 0;
\n if(*mid==Elem) return 1;
\n if(*mid<Elem)
\n {
\n head=mid+1;
\n mid+=(end-head)\/2+1;
\n continue;
\n }
\n if(*mid>Elem)
\n {
\n end=mid-1;
\n mid-=(end-head)\/2+1;
\n continue;
\n }
\n }<\/p>\n
return 0;
\n}<\/p>\n
int main()
\n{
\n int number[10],elem;
\n int i;<\/p>\n
printf(“\u8bf7\u8f93\u5165\u5341\u4e2a\u9012\u589e\u6574\u6570:\\n”);
\n for(i=0; i<10; i++)
\n scanf(“%d”,&number[i]);
\n printf(“\u8bf7\u8f93\u5165\u67e5\u627e\u7684\u5143\u7d20:”);
\n scanf(“%d”,&elem);
\n i=Dichotomy_Match(number,sizeof(number)\/4,elem);
\n if(i)
\n printf(“TRUE”);
\n else
\n printf(“FALSE”);
\n puts(“”);
\n getch();<\/p>\n
return 0;
\n}<\/p>\n
<\/p>\n
<\/p>\n
<\/p>\n
\n <\/p>\n","protected":false},"excerpt":{"rendered":"
#include <stdio.h>
\n#include <stdlib.h>
\n#include <conio.h><\/p>\n
int Dichotomy_Match(int *Array,int ArrayLength,int Elem)
\n{
\n \/\/\u4f20\u5165\u6570\u7ec4\u7531\u5c0f\u5230\u5927\u6392\u5217
\n int *head=NULL,…<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[326],"tags":[],"class_list":["post-47","post","type-post","status-publish","format-standard","hentry"],"yoast_head":"\n