C语言蓝桥杯刷题：排序

题目链接

#include <stdio.h>
#include <stdlib.h>
int cmp(int*x, int*y)
{
	return *x - *y;
}
int main(int argc, char *argv[])
{
	// 这里直接用c语言自带的快速排序函数（但需要自己写一个比较函数）
	int i = 0;
	int arr[500000];
	int n;
	scanf("%d", &n);
	for (i = 0;i < n;i++)
	{
		scanf("%d", &arr[i]);
	}
	qsort(arr, n,sizeof(int), cmp);
	//参数说明
	//1 待排序数组首地址
	//2 数组中待排序元素数量
	//3 各元素的占用空间大小
	//4 指向(比较)函数的指针，用于确定排序的顺序
	//这个函数必须要自己写比较函数，即使要排序的元素是int,float一类的C语言基础类型
	for (i = 0;i < n;i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	for (i = n - 1;i >= 0;i--)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}