前言--------------------经过了一段考研学习,也该是时候准备准备复试或者准备今后的工作面试了,那么对于我之前喜欢暴力解法的初级童鞋来说,在算法学习中其实挺迷茫的,所以就想借助写个博客加深对算法学习的深刻,希望有看到的大神多多指教,嘿嘿,下面直接来代码。
快排中时间复杂度增大解决方案
我们采取随机取主元对每个区间进行大小分隔,其时间复杂度虽然为o(n^2) ,但其对任意输入数据的期望时间复杂度都能达到o(nlogn);
#include<cstdio>
#include<stdlib.h>
#include<time.h>
#include<math.h>
//快速排序 针对有序 反序的 改进的
const int maxn=100;
int a[maxn];
int randPartition(int a[],int left,int