快速排序(随机选基准数)
这已经是关于快排的第三篇了,这样安排是因为快排真的是一个比较复杂的东西,也能衍生出不少内容。大家不要嫌烦哈。
快速排序主要内容第一,二篇已经讲解过了,这里就不再赘述了。忘记的同学可以回看复习。(不想回看也没问题)
主要内容是随机数。
这里先放一下代码,挑战一下不看讲解先读懂解决方法:
#include <bits/stdc++.h>
using namespace std;
int num[10];
void randinit(){
unsigned seed=time(0);
srand(seed);
}
int quicksort(int f,int l){
int i=f,j=l;
if(f>=l){
return