<C语言>实现输入几个数，先倒叙排列，再用“冒泡排序”方法从小到大排列

作者：wsg

时间：2017.8.10

#include <stdio.h>

//定义倒叙排列函数
void bac(int arr[], int n)
{
	printf("倒叙排列后：\n");
	int k = 0;
	for(int i=n-1; i>=0; i--)
	{
		printf("arr[%d] = %d\n", k, arr[i]);
		k++;
	}
	printf("\n");
}

//定义一个函数，来实现数组中的各元素从小到大排列
//冒泡排序
void sort(int arr[], int n)
{
	int i, j;
	for(i=n-1; i>=0; i--)
	{
		for(j=0; j<i; j++)
		{
			if(arr[j]>arr[j+1])
			{
				int tmp;
				tmp = arr[j+1];
				arr[j+1] = arr[j];
				arr[j] = tmp;				
			}
		}	
	}
	
	printf("从小到大排列后：\n");
	for(int k=0; k<n; k++)
	{
		printf("arr[%d] = %d\n", k, arr[k]);
	}
	printf("\n");
}

int main()
{
	int n;
	printf("\n请输入数组元素个数：\n"); //定义变量，输入的值来确定数组元素的个数
	scanf("%d", &n);
	
	int arr[n];
	int i = 0;
	
	printf("\n请输入%d个数：\n", n);
	for(i=0; i<n; i++)  //利用for循环输入数组各元素
	{
		scanf("%d", &arr[i]);
	}
	
	printf("\n数组排序前：\n");
	for(i=0; i<n; i++)  //循环打印数组各元素
	{
		printf("arr[%d] = %d\n", i, arr[i]);
	}
	printf("\n");
	
	bac(arr, n);  //倒叙排列函数传参
	
	sort(arr, n);  //小到大排序函数传参
	
	return 0;
}

看看运行的结果：