快速排序

快速排序

#include<iostream>
using namespace std; 
#pragma warning (disable:4996)
int a[10005], T[10005];
void quick_sort(int* A, int p, int r) {
	if (p < r) {
		int partition(int* A, int p, int r);
		int q = partition(A, p, r);
		quick_sort(A, p, q - 1);
		quick_sort(A, q + 1, r);
	}
}
int partition(int* A, int p, int r) {
	int x = A[r];
	int i = p - 1;
	for (int j = p; j < r; j++) {
		if (A[j] < x) {
			i++;
			swap(A[i], A[j]);
		}
	}
	swap(A[i + 1], A[r]);
	return i + 1;
}