用指针实现选择法排序问题

[ftefzs]

从键盘输入8个数，用选择法按由大到小的顺序排列
为什么程序这样写能编译通过，但是执行时，输入参数后，提示出现“遇到问题需要关闭”

# include<stdio.h>

void main()
{ int data[8],*p,*p2,*k,temp,i; 
  
  p=data;
  for(i=0;i<8;i++)
  { scanf("%d",p);
    p++; }
   
  for(p=data;p<data+8-1;p++)
  { k=p;
    for(p2=p+1;p2<data+8;p2++)
	   if(*p<*p2) k=p2;
    if(k!=p)    	     
	   {temp=*p;
	    *p=*p2;
		*p2=temp;}
  }
 
  for(i=0,p=data;i<8;i++,p++)
	  printf("%3d",*p);
  
}

问题出在哪里呢？

但是这样写就可以：

# include<stdio.h>
# include<string.h>
void main()
{ int data[8],*p,*p2,temp,i; 
  
  p=data;
  for(i=0;i<8;i++)
  { scanf("%d",p);
    p++; }
   
  for(p=data;p<data+8-1;p++)
  { for(p2=p+1;p2<data+8;p2++)
	  if(*p<*p2) 
	    {temp=*p;
	     *p=*p2;
	     *p2=temp;}
  }
 
  for(i=0,p=data;i<8;i++,p++)
	  printf("%3d",*p);
  printf("\n");
  
}

[magipan]

  for(p=data;p<data+8-1;p++)
  { k=p;
    for(p2=p+1;p2<data+8;p2++)//这个循环之后p2=data+8已经越界了，你后面还用了
       if(*p<*p2) k=p2;
    if(k!=p)      //此时和*p2交换会得到垃圾数据的，而且你的p2不一定是最大值      
       {temp=*p;
        *p=*p2;
        *p2=temp;}
  }
 
  

你的第二个方法不是选择法，而是冒泡了吧。。

for(p=data;p<data+8-1;p++)
  { k=p;
    for(p2=p+1;p2<data+8;p2++)//这个循环找到剩下数字中的最大值，由k指向
       if(*k<*p2) k=p2;
    if(k!=p)
       {temp=*p;
        *p=*k;
        *k=temp;}
  }

[至善者善之敌]

程序有问题
void main()
{ int data[3],*p,*p2,*k,temp,i; 

p=data;
for(i=0;i<3;i++)
{ scanf("%d",p);
p++; }

for(p=data;p<data+3-1;p++)
{
	k=p;
for(p2=p+1;p2<data+3;p2++)
{
	if(*p<*p2) k=p2;
	if(k!=p)             
	{
		temp=*p;
		*p=*p2;
		*p2=temp;
	}
}
}

for(i=0,p=data;i<3;i++,p++)
printf("%3d",*p);

}

成了倒叙了

[AnYidan]

指针移动的副作用 -- 在移动指针前记录原指针

[ftefzs]

还是不懂啊。。

[yuanquan323]

此楼是正解~
[Quote=引用 1 楼 magipan 的回复:]

C/C++ code

for(p=data;p<data+8-1;p++)
{ k=p;
for(p2=p+1;p2<data+8;p2++)//这个循环之后p2=data+8已经越界了，你后面还用了
if(*p<*p2) k=p2;
if(k!=p) //此时和*p2交换会得到垃圾数据的，而且你的p2不一定是最大值
……
[/Quote]

[zhou87997755]

# include<stdio.h>
int main()
{
int a[3],i,j,*p1,*p2,*k,t;
p1=a;
for(i=0;i<3;i++)
{
scanf("%d",p1);
p1++;
}
for(p1=a;p1<a+3;p1++)
{
k=p1;
for(p2=p1+1;p2<a+3;p2++)
if(*k>*p2)
k=p2;
if(k!=p1)
{
t=*p1;
*p1=*k;
*k=t;
}
for(p1=a;p1<a+3;p1++)
printf("%d ",*p1);
}
return 0;
}