Question

c语言题目求助

c语言题目求助设计一个函数，对任意n个整数排序（升序或降序）。在主函数中输入10个整数，并输出排序前后的数组序列。
#include<stdio.h>
int fun(int a[],int n)
{int i,j,k;
for(i=0;i<n-1;i++)
for(j=0;j<n-1-i;j++)
{
if(a[i]>a[i+1])
{k=a[i];a[i]=a[i+1];a[i+1]=k;}
}}
main()
{
int a[100],i;
for(i=0;i<10;i++)
{scanf("%d",&a[i]);}
for(i=0;i<10;i++)
{printf("%d ",a[i]);}
printf("\n");
fun(a,10);
for(i=0;i<10;i++)
{printf("%d ",a[i]);}
}

Answer 1

排序函数有问题，冒泡排序交换数据时要用j而不是i, 代码如下：

#include <stdio.h>
#include <stdlib.h>

void fun(int a[], int n)
{
	int i, j, k;
	for (i = 0; i<n - 1; i++)
		for (j = 0; j<n - 1 - i; j++) {
			if (a[j]>a[j + 1]) {
				k = a[j];
				a[j] = a[j + 1];
				a[j + 1] = k;
			}
		}
}

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

	for (i = 0; i<10; i++) {
		scanf("%d", &a[i]);
	}

	for (i = 0; i<10; i++) {
		printf("%d ", a[i]);
	}

	printf("\n");

	fun(a, 10);

	for (i = 0; i<10; i++) {
		printf("%d ", a[i]);
	}

	system("pause");
}

运行结果：