#include "stdio.h"
main()
{ int paixu(int *p,int n);
int a[3],i;
printf("input three numbers:\n");
for(i=0;i<3;i++)
scanf("%d",&a[i]);
paixu(a,3);
for(i=0;i<3;i++)
printf("%d ",a[i]);
}
int paixu(int a[],int n)
{int i,j,t;
for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
{if(a[i])<a[j]))
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
这是用数组函数解决排序的问题.可是要想用指针,paixu函数该怎么写呢?我都写了好几个.但都不行.

[此贴子已经被作者于2006-5-21 20:07:55编辑过]

#include "stdio.h"
main()
{ int paixu(int *p,int n);
int a[3],i;
printf("input three numbers:\n");
for(i=0;i<3;i++)
scanf("%d",&a[i]);
paixu(a,3);
for(i=0;i<3;i++)
printf("%d ",a[i]);
}
int paixu(int a[],int n)
{
int i,j,t;
for(i=0;i<(n-1);i++)
{
for(j=i+1;j<n;j++)
if(a[i]<a[j]){t=a[i];a[i]=a[j];a[j]=t;}
}
}如果是这样,岂不是更简洁.就是不知道这么做对不对.书上的程序是这样写的
#include "stdio.h"
main()
{ int paixu(int *p,int n);
int a[3],i;
printf("input three numbers:\n");
for(i=0;i<3;i++)
scanf("%d",&a[i]);
paixu(a,3);
for(i=0;i<3;i++)
printf("%d ",a[i]);
}
int paixu(int a[],int n)
{int k,i,t,j;
for(i=0;i<n-1;i++)
{k=i;
for(j=i+1;j<n;j++)
{if(a[i]<a[j])k=j;
if(k!=i){t=a[i];
a[i]=a[k];
a[k]=t;}
}
}
}
我不知道K能起什么作用,像是多余的.

程序是对的.我都试过多次了.但我真的不明白K到底有什么用途.其实完全可以不用这个中间变量的.我把这个程序改了一下,用了宏定义.
#include "stdio.h"
#define Y 3
main()
{ int paixu(int *p,int n);
int a[Y],i;
printf("input three numbers:\n");
for(i=0;i<Y;i++)
scanf("%d",&a[i]);
paixu(a,Y);
for(i=0;i<Y;i++)
printf("%d ",a[i]);
}
int paixu(int a[],int n)
{
int i,j,t;
for(i=0;i<(n-1);i++)
{
for(j=i+1;j<n;j++)
if(a[i]<a[j]){t=a[i];a[i]=a[j];a[j]=t;}
}
}


我仔细推了一下,用K使用的是选择法,而不用则是用的冒泡法.对吗?