二分查找2二分查找2
#include stdio.h
typedef struct
{
char elem;
int length;
}sstable;
void create(char t) {
int i;
static char a[11];
t=a;
for(i=1;i=10;i++)
{
printf(A[%d] is,i);
scanf(%c,&a[i]);
if (a[i] != 'n') getchar();
}
}
int searth(char t,char k) {...
二分查找2
#include stdio.h
typedef struct
{
char elem;
int length;
}sstable;
void create(char t) {
int i;
static char a[11];
t=a;
for(i=1;i=10;i++)
{
printf(A[%d] is,i);
scanf(%c,&a[i]);
if (a[i] != 'n') getchar();
}
}
int searth(char t,char k) {
int i;
for (i=10;i=0 && t[i]!=k ;i--);
return i;
}
void output(char t) {
int i;
for (i=1;i=10;i++)
printf(n A[%d] is %c,i,t[i]);
}
void px(char t)
{
char s;
int i,j;
for (i=1;i=10;i++)
for (j=i+1;j=10;j++)
{
if (t[i]t[j]) {s=t[i];t[i]=t[j];t[j]=s;}
}
}
int search_bin(char t,char k) {
int low=1,high=10,mid;
while (low=high)
{
mid=(low+high)2;
if (k==t[mid]) return mid;
else if (kt[mid]) high=mid-1;
else low=mid+1;
}
return 0;
}
main()
{
char t,k;
int s;
create(&t);
output(t);
printf(nplease input you search char);
k=getchar();
s=searth(t,k);
if (s=0) printf(1 use search find is A[%d]n,s);
else printf(1can not find itn);
px(t);
output(t);
s=search_bin(t,k);
if(s==0) printf(n1can not find it n);
else printf(n2use search_bin find is A[%d]n,s);
getchar();
}
本文档为【二分查找2】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。