算法学习---关于快速排序，数据呈现基本有序和完全无序时候导致的时间复杂度增n^2的解决方案

             前言--------------------经过了一段考研学习，也该是时候准备准备复试或者准备今后的工作面试了，那么对于我之前喜欢暴力解法的初级童鞋来说,在算法学习中其实挺迷茫的，所以就想借助写个博客加深对算法学习的深刻，希望有看到的大神多多指教，嘿嘿，下面直接来代码。

  

                                                         快排中时间复杂度增大解决方案

我们采取随机取主元对每个区间进行大小分隔，其时间复杂度虽然为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