快速排序

前言：

对于快速排序的原理网上或书本上很清楚，在此就不再累赘了。对代码有疑问的朋友欢迎留言。一定回复（及时）

对于代码中STL中一些函数的用法，请自行百度或谷歌。

此代码效仿左程云大佬的。在此表示感谢！

#include<iostream>
#include<algorithm>
#include<time.h>
#include<cstring>
#define random(x) (rand()%x)
using namespace std;
void swap(int arr[], int i, int j) {
	int tem;
	tem = arr[i];
	arr[i] = arr[j];
	arr[j] = tem;
}
int* partition(int arr[], int L, int R) {
	int less = L - 1;
	int more = R;
	while (L < more) {
		if (arr[L] < arr[R]) {
			swap(arr, ++less, L++);
		}
		else if (arr[L] > arr[R]) {
			swap(arr, --more, L);
		}
		else {
			L++;
		}	
	}
	swap(arr, more, R);  	//可以思考为啥这样
	int*p;
	p = new int[2];
	p[0] = less + 1;
	p[1] = more;
	return p;
}
void quicksort(int arr[], int L, int R) {
	srand((int)time(0));	 //随机数种子(seed)
	if (L < R) {
		swap(arr, L + (int)(random(1000) / (float)(1000)*(R - L + 1)), R);	 //随机找到标志的数，并把它放到数组的最后一个
		int *p = partition(arr,L,R);
		quicksort(arr, L, p[0] - 1);
		quicksort(arr, p[1]+1, R);
	}
} 
int main() {
	//text
	int a[] = { 5,4,3,2,1 };
	quicksort(a, 0, 4);
	for (int i = 0; i < 5; i++) {
		cout << a[i] << endl;
	} 
	return 0;
}