[求助]指针编写函数解决排序问题

#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编辑过]

----------------解决方案--------------------------------------------------------
声明用的是这个，下面为什么又不用 int paixu(int *p,int n);

int paixu(int a[],int n)
----------------解决方案--------------------------------------------------------

一个是实参，一个是形参。你弄错啦，

----------------解决方案--------------------------------------------------------
#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能起什么作用,像是多余的.
----------------解决方案--------------------------------------------------------

[CODE]
#include "stdio.h"
void Sort(int *p,int n); /*类型为void,函数名第一个字母大写*/

int main()
{
int a[3],i;

printf("input three numbers:\n");
for(i=0;i<3;i++)
scanf("%d",&a[i]);
Sort(a,3);
for(i=0;i<3;i++)
printf("%d ",a[i]);
return 0;
}

void Sort(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;
}
}
}
[/CODE]

----------------解决方案--------------------------------------------------------
指针和数组在你这个题中有区别吗
----------------解决方案--------------------------------------------------------
呵呵
书上要讲的是指针，所以只有这样写啦。那么你认为k 是多余的，你就把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使用的是选择法,而不用则是用的冒泡法.对吗?
----------------解决方案--------------------------------------------------------
冒泡的算法是什么样的啊
----------------解决方案--------------------------------------------------------