sinat_39829231的博客

快排的普通写法（递归）时间复杂度（平均情况）：nlog2(n)int PartSort(int*arr,int first,int end) //分步排序函数{ int tmp=arr[first]; //取第一个数作为基准值 while(first!=end) { //取左边作为基准值从右面开始判...

快速排序是对冒泡排序的一种改进，使用分治法，具体如下：1、找到一个基准点2、根据基准点将序列分为两个区间，比基准点大的放在左区间，比基准点小的放在右区间3、再对左右区间按照1、2步骤划分，直到划分成一个数为止快速排序的时间、空间复杂度：具体实现如下：快速排序的实现及优化（C语言）https://blog.youkuaiyun.com/sinat_39829231/article...