C++快速排序的实现

快速排序的实现

分三步：
1、确定分界点（即左边界、中间值、有边界）
2、调整区间（小于基准值放左边，大于基准值的放在右边）
3、递归处理左右两端

#include<iostream>
using namespace std;
const int N = 1000;

int n;
int q[N];

void Quick_Sort(int q[],int l ,int r)
{
	if (l >= r) return;//空数组或单元素数组直接退出
	
	int x = q[l], i = l - 1, j = r + 1;//设立基准值X
	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()
{
	cin >> n;
	for (int i = 0; i < n; i++) cin >> q[i];
	Quick_Sort(q, 0, n-1);
	for (int i = 0; i < n; i++) cout << q[i] << "\t";
	system("pause");
	return 0;
}

输出结果

5
1
5
4
2
3
1       2       3       4       5