永发信息网

大一C语言使用函数的选择法排序

答案:1  悬赏:20  手机版
解决时间 2021-02-08 19:11
  • 提问者网友:动次大次蹦擦擦
  • 2021-02-08 08:36
本题要求实现一个用选择法对整数数组进行简单排序的函数。
函数接口定义:

void sort( int a[], int n );
其中a是待排序的数组,n是数组a中元素的个数。该函数用选择法将数组a中的元素按升序排列,结果仍然在数组a中。
裁判测试程序样例:

#include
#define MAXN 10

void sort( int a[], int n );

int main()
{
int i, n;
int a[MAXN];

scanf("%d", &n);
for( i=0; i scanf("%d", &a[i]);

sort(a, n);

printf("After sorted the array is:");
for( i = 0; i < n; i++ )
printf(" %d", a[i]);
printf("\n");

return 0;
}


输入样例:

4
5 1 7 6
输出样例:

After sorted the array is: 1 5 6 7

我的补充部分的程序:
void sort( int a[], int n )
{
int i,m,p,q;
for(i=0;i<=n-2;i++)
{
p=i;
for(m=i+1;m<=n-1;m++)
{
if(a[m] p=m;
}
}
if(p!=i)
{
q=a[p];
a[p]=a[i];
a[i]=q;
}
return;
}
但输出结果是数组顺序根本没变。。。。求教哪里有错
最佳答案
  • 五星知识达人网友:往事隔山水
  • 2021-02-08 09:18

if(p!=i)
{
q=a[p];
a[p]=a[i];
a[i]=q;
}
这一段放到前面的p=m;后地}后面。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯