分治算法-快速排序

题目是输入数量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 
 
样例
 
 
 
​​​​​​​
 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: https://outofmemory.cn/zaji/5693697.html