HNUCM 算法分析与设计练习5之快速排序

编程实现快速排序算法，深入理解快速排序算法的基本思想。

输入

多组输入，每组第一个数字为数组长度，然后输入一个一维整型数组。

输出

输出快速排序之后的一维整型数组（升序）

样例输入 Copy

6 1 8 6 5 3 4
5 12 42 2 5 8

样例输出 Copy

1 3 4 5 6 8
2 5 8 12 42

提交

#include

using namespace std;
typedef long long ll;

void quicksort(int a[],int low,int high){
	if(low>=high)return;
	int i=low,j=high;
	int key=a[low];//快排基准数
	while(i=key&&i>n){
		int a[n];
		for(int i=0;i>a[i]; 
		}
	 quicksort(a,0,n-1); 
   for(int i=0;i

附上随机快速排序链接：【 HNUCM算法分析与设计练习5 问题 F: 随机化快速排序】__rosy的博客-CSDN博客