分治算法-快速排序

题目是输入数量n，然后输入n个数，最后进行排序。

核心思想是每次找中间值后在俩边进行重复操作。

#include
using namespace std;
int quickSearch(int a[],int left,int right){
	int i = left, j=right,k=a[left]; //k初值定数组第一个数，k作为的是中间量 
	while(ik) j--; //左扫描 
		if(i>n;
	for(int i=0;i>a[i];
	} 
	quickSort(a,0,n-1);
	for(int i=0;i

样例

​​​​​​​