C++ 快速排序

交换的过程如下图所示

、

#include<iostream>
#include<algorithm>
#define N 100010
using namespace std;

void swap(int &a, int &b)
{
	int temp = a;
	a = b;
	b = temp;
}

void quicksort(int a[], int s, int e)
{
	// s 是数组的开始，e是数组的最后一个元素，k要求的前k个最大值
	int m = a[s];
	if (s >= e)
		return;
	int i = s, j = e;
	while (i != j)
	{
		while (j > i&&a[j] >= m)
		{
			j--;
		}
		swap(a[i], a[j]);
		while (j > i&&a[i] <= m)
		{
			i++;
		}
		swap(a[i], a[j]);
	}
	quicksort(a, s, i - 1);
	quicksort(a, i + 1, e);
	
}

int main()
{
	int n;
	int a[N];
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> a[i];
	quicksort(a, 0, n - 1);
	printf("%d", a[0]);
	for (int i = 1; i < n; i++)
	{
		printf(" %d", a[i]);
	}
	printf("\n");
	return 0;
}