递归与分治--快速排序算法

#include 
using namespace std;
void QuickSort(int a[],int begin,int end){
	if(begin=a[l]){
				l++;
			}
			a[r]=a[l];
		}
		a[l]=pivot;//把pivot放入左右两个数组的中间位置 
		QuickSort(a,begin,l-1);//递归排序左边的 
		QuickSort(a,l+1,end);//递归排序右边的 
    }
    else
		return;
}

int main(){
	int a[6]={5,8,6,1,4,2};
	QuickSort(a,0,5);
	for(int i=0;i<6;i++){
		cout<

算法很简单,不赘述,如果有疑问可以留言!

你可能感兴趣的:(C++)