HNUCM 算法分析与设计练习5 随机化快速排序

 

使用Java或C++等语言中内置的随机函数实现随机化快速排序，在数组中随机选择一个元素作为分区的主元(Pivot)。

输入

多组样例输入，每组由一个一维整型数组组成。

输出

随机化快速排序之后的一维整型数组（升序排列）。

样例输入 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

 其实与上一篇真的一模一样!!!上一篇解释很详细

上一篇文章链接：HNUCM 算法分析与设计练习5之快速排序__rosy的博客-CSDN博客

#include

using namespace std;
typedef long long ll;

void quicksort(int a[],int low,int high){
	if(low>=high)return;
	int flag=rand()%(high-low+1)+low;//随机化生成
	int i=low,j=high;
	swap(a[low],a[flag]);//仅仅是需要与第一个做交换就OK啦，这样就又变回了以第一个数作为交换
	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