Question

高手帮忙做C语言题！

冒泡排序算法实现将一个长度为N的数组ary所有整形元素按升序排列。试完成相关函数。
#include<stdio.h>
#define N 10
void show(int r[] , int n)
{
/*elements are stored in r[1] to r[n]*/

}

void bubblesort(int r[],int n)
{ /*elements are stored in r[1] to r[n]*/

} /*bubblesort*/
void main()
{
int a[N],i;
printf("请输入 %d 个整数:\n",N);
for(i=0;i<N+1;i++)
scanf("%d",&a[i]);
printf("数组A的%d个元素是:\n",N);
show(a,N);
printf("冒泡法排序每趟的情形是:\n");

bubblesort(a,N);
printf("\nafter sorted by bubblesort:\n");
show(a,N);
}

算法越多越好！答的好的我再加分！
这是我们老师给的题~有问题也是他的错~
我自己当然看不太懂~

Answer 1

你的那个题目给的有点问题，你在被调函数里说数据存储到r[1]到r[n]是n个元素，而在读入数据的时候确实0到n是n+1个元素！ 不知道你要怎样的！
改了一下如下：

#include<stdio.h>
#define N 10
void show(int r[] , int n)
{
printf("array : ");
for(int i=0; i<n; i++)
{
printf("%d ",r[i]);
}
printf("\n");

}

void bubblesort(int *r,int n) /*排序好的数组怎么返回去呢？是不是要用个指针好些！！ */
{
for(int i=0; i<n-1; i++)
for(int j=0; j<n-1-i; j++)
{ if(r[j+1]<r[j])
{
r[j] = r[j]-r[j+1];
r[j+1] = r[j]+r[j+1];
r[j]= r[j+1]-r[j];
}
show(r,n);/*显示每趟的情况 */
}

} /*bubblesort*/
void main()
{
int a[N],i;
printf("请输入 %d 个整数:\n",N);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
printf("数组A的%d个元素是:\n",N);
show(a,N);
printf("冒泡法排序每趟的情形是:\n");

bubblesort(a,N);
printf("\nafter sorted by bubblesort:\n");
show(a,N);
}