首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

关于查找方面的有关问题

2012-02-15 
关于查找方面的问题?在TC中运行了!为什么只对第一个数进行查找!错了!帮改改改吧!先谢了!#includestdlib.h

关于查找方面的问题?
在TC中运行了!为什么只对第一个数进行查找!错了!帮改改改吧!先谢了!
#include   <stdlib.h>
#include   <stdio.h>
#include   <time.h>
int   Seq_search(int   a[],   int   k,   int   max)
{
int   mid=0;
int   low=1;
int   high=max;

while(low <=high)
{
mid=(low+high)/2;
if(a[mid]==k)
{
return   mid;
}

else   if(k <a[mid])
{
high=mid-1;
}

else
{
low=high+1;
}
}
return   0;
}

int   main(void)
{
int   a[100];
int   p,k,max;
int   i,   j,   temp;
p   =   0;
printf( "MAX: ");
scanf( "%d ",&max);
srand((unsigned)time(NULL));
/*   产生max个随机数   */
for(i=1;   i <=max;   i++)
{
a[i]   =   rand();
printf( "%-10d ",a[i]);
}
printf   ( "\n ");
/*对这max个随机数进行排序   */
for   (i=1;   i <=max;   i++)
{
for   (j=2;   j <=max;   j++)
{
if   (a[i]   >   a[j])
{
temp   =   a[i];
a[i]   =   a[j];
a[j]   =   temp;
}
}
}
/*   从小到大的顺序排列   */
for   (i=1;   i <=max;   i++)
{
printf   ( "%-10d ",   a[i]);
}

printf   ( "\n ");

printf( "\nK: ");
scanf( "%d ",&k);
p=Seq_search(a,   k,   max);
if(p)
{
printf( "Find!   The   Locatin   is:%x,It 's   data   is   %d\n ",p,k);
}
else
{
printf( "Sorry,can 't   find!\n ");
}

return   0;
}


[解决办法]
for (i=1; i <=max; i++)
{
for (j=2; j <=max; j++)

改为
for (i=1; i <=max; i++)
{
for (j=i; j <=max; j++)

热点排行