Question

用选择法对10个整数从小到大排序

下面是我的程序，但是输出有错，我怀疑是主函数的输出问题，但是我又感觉是对的，好纠结~~求高人指教
#include <stdio.h>
main()
{
void sort(int *p,int n);
int *q,i,a[10];
q=a;
for(i=0;i<10;i++,q++)
scanf("%d",q);
q=a;
sort(q,10);
for(q=a;q<(a+10);q++)
printf("%d",*q);
printf("\n");
}
void sort(int *p,int n)
{
int i,j,temp,k;
for(i=0;i<n-1;i++)
k=i;
for(j=i+1;j<n;j++)
if(*(p+j)>*(p+k))k=j;
{
temp=*(p+i);
*(p+i)=*(p+k);
*(p+k)=temp;
}
}
还是不对，即使是改了大小号，还是不对！我觉得还是输出问题，但是为什么我的这种写法不行呢

Answer 1

首先你的是从大到小错误！这个
#include <stdio.h>
main()
{
void sort(int *p,int n);
int *q,i,a[10];
q=a;
for(i=0;i<10;i++,q++)
scanf("%d",q);
q=a;
sort(q,10);
for(q=a;q<(a+10);q++)
printf(" %d",*q);
printf("\n");
}
void sort(int *p,int n)
{
int i,j,temp,k;
for(i=0;i<n-1;i++)
{k=i;
for(j=i+1;j<n;j++)
if(*(p+j)<*(p+k))k=j;
if(k!=i)
{
temp=*(p+i);
*(p+i)=*(p+k);
*(p+k)=temp;
}
}
}

Answer 2

#include <stdio.h>

main()
{
void sort(int *p,int n);
int *q,i,a[10];
q=a;
for(i=0;i<10;i++,q++)
scanf("%d",q);
q=a;
sort(q,10);
for(q=a;q<(a+10);q++)
printf("%d\t",*q);/*你的输出结果不明显*/
printf("\n");
getch(); /*让程序停留一下，以便观察结果*/
}
void sort(int *p,int n)
{
int i,j,temp,k;
for(i=0;i<n-1;i++)/*此处你应该忘了花括号*/
{
k=i;
for(j=i+1;j<n;j++)
if(*(p+j)>*(p+k))k=j;
{
temp=*(p+i);
*(p+i)=*(p+k);
*(p+k)=temp;
}
}
}

算法没问题。

Answer 3

void main()
{
void sort(int *p,int n);
int *q,i,a[10];
q=a;
for(i=0;i<10;i++,q++)
scanf("%d",q);
q=a;
sort(q,10);
for(q=a;q<(a+10);q++)
printf("%d",*q);
printf("\n");
}
void sort(int *p,int n)
{
int i,j,temp,k;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
{
if(*(p+j)>*(p+k))k=j;
}

{
temp=*(p+i);
*(p+i)=*(p+k);
*(p+k)=temp;
}

}
}
从大到小排序
要从小到大：if(*(p+j)>*(p+k))k=j;
修改这一行

Answer 4

#include <stdio.h>

main()
{
void sort(int *p,int n);
int *q,i,a[10];
q=a;
for(i=0;i<10;i++,q++)
scanf("%d",q);
q=a;
sort(q,10);
for(q=a;q<(a+10);q++){
printf("%d",*q);
printf("\n");
}
}
void sort(int *p,int n)
{
int i,j,temp,k;
for(i=0;i<n-1;i++)
k=i;
for(j=i+1;j<n;j++)
if(*(p+j)>*(p+k))k=j;
{
temp=*(p+i);
*(p+i)=*(p+k);
*(p+k)=temp;
}
}