排序 （C++）

题目描述

给定一个长度为 NN 的数组 AA，请你先从小到大输出它的每个元素，再从大到小输出它的每个元素。

输入描述

第一行包含一个整数 N。

第二行包含 N个整数 a_1,...,a_na1​,...,an​，表示数组 A的元素。

1≤N≤5×105,−109≤ai​≤109

输出描述

输出共两行，每行包含 N 个整数，表示答案。

代码

# include <iostream>
# include <stdio.h>
using namespace std;
const int N = 1e6 + 10;
int n;
int q[N];
void quick_sort(int q[], int l, int r) {//快排 
	if (l >= r)return;//终止条件
	int x = q[l];//哨兵
	int i = l - 1, j = r + 1;//先撤到两旁
	while (i < j) {
		do i++; while (q[i] < x);//在左边找到比哨兵大的 
		do j--; while (q[j] > x);//在右边找到比哨兵小的 
		if (i < j) swap(q[i], q[j]);//如果还没到中间，交换两个数 
	}
	quick_sort(q, l, j);//对左边的数进行排序 
	quick_sort(q, j + 1, r);//对右边的数进行排序 
}
int main()
{
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &q[i]);
	}
	quick_sort(q, 0, n - 1);
	for (int i = 0; i < n; i++) {
		printf("%d ", q[i]);
	}
	printf("\n");
	for (int i = n - 1; i >= 0; i--) {
		printf("%d ", q[i]);
	}
	return 0;
}