【C/C++】递归-快速排序

题目描述：

利用快速排序算法将读入的 N 个数从小到大排序后输出.

输入描述：

第一行一个整数 n(1≤n≤100000)。

第二行 n 个整数ai (1≤ai≤1000000000)。

输出描述：

输出一行，ai 排序后的结果。

示例1：

输入：

5
4 7 1 4 6

输出：

1 4 4 6 7

#include<iostream>
using namespace std;
void quick_srot(int arr[], int low, int hight)
{
	int t = arr[low];//确定标杆的值
	int f = low + 1;//表示比标杆值少的下标
	int b = hight;//表示比标杆值大的元素下标
	if (low >= hight) return;//表示只有一个元素，这个元素无需定位
	int tempVal;
	while (f <= b)//表示待定位的区间是存在的
	{
		while (f <= b && arr[f] <= t) f++;//一直找到比标杆值大的元素
		while (f <= b && arr[b] >= t) b--;//一直找到比标杆值小的元素
		if (f < b)//定位区间没有搜索完
		{
			tempVal = arr[f];
			arr[f] = arr[b];
			arr[b] = tempVal;
			f++;
			b--;
		}
	}
	arr[low] = arr[b];
	arr[b] = t;
	quick_srot(arr, low, b - 1);
	quick_srot(arr, b + 1, hight);
}
int main()
{
	int n;
	cin >> n;
	int *p = new int[n];
	for (int i = 0; i < n; i++)
	{
		cin >> p[i];
	}
	quick_srot(p, 0, n - 1);
	for (int i = 0; i < n; i++)
	{
		cout << p[i] << ' ';
	}

	return 0;
}