输入一批数，最多 100 个，当输入 0 时，结束输入，将这批整数按从小到大的顺序排列后输出。

Question

 

Answer 1

代码如下：

#include <stdio.h>
#define N 100
void inputarr(int *p,int *n);
void bubblesort(int *arr,int length);
void outputarr(int *arr,int n);
void swap(int *a,int *b);
int main()
{
	int a[N];
	int i,n;
	inputarr(a,&n);
	bubblesort(a,n);
	outputarr(a,n);
	return 0;
}
void inputarr(int *p,int *n)
{
	*n = 0;
	do 
	{
		scanf("%d",&p[*n]);
		(*n)++;
	} while (p[*n-1] != 0);
	*n = *n -1;
}
void bubblesort(int *arr,int length)
{
	int i,j;
	for(i = 0; i < length -1; i++)
	{
		for (j = 0; j < length -1-i;j++)
		{
			if(arr[j] > arr[j+1])
				swap(&arr[j],&arr[j+1]);
		}
	}
}
void outputarr(int *arr,int n)
{
	int i = 0;
	for (; i < n;i++)
	{
		if(i < n-1)
			printf("%d ",arr[i]);
		else
			printf("%d",arr[i]);
	}
	printf("\n");
}
void swap(int *a,int *b)
{
	int tmp;
	tmp = *a;
	*a = *b;
	*b = tmp;
}