C语言：快排详解

---

快排方式：对有序数据用明显
1、随机选取基准法
2、三分选取基准法
优化：
1、排序数据少于100个，直接插入法
2、聚集相同基准元素法
快排递归：
时间复杂度：好情况（无序数据）：O（nlog2n）；
坏情况（有序数据）：O（n2）
空间复杂度：O(log2n)
稳定性：不稳定
算法思想：声明一个低指针L和一个高指针H
（一）、1次快速排序（基准par(下面用tmp)）
1、首先L在首元素位置，H在末尾元素位置，将L的首元素放到tmp中
2、这时H往前走，找到比tmp小的数，将H处的元素给L
3、这时L往后走，找到比tmp大的数，将L处的元素给H
4、如此循环，当两者第一次相遇时(哪个指针最后走的)，将tmp的值传给走的指针
（二）、多次找基准（分别在左右两边都排序）
1、首先保证要第一次排序完后的一边至少有两个元素，即par>(start+1)和par>(end+1)
2、然后调用递归本身
（三）、再写一个QuickSort函数
void QuickSort(int *arr,int len)
（四）、Show函数显示一下
//代码实现

#include<stdio.h>
#include<stdlib.h>
//递归快排
int Par