![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构顺序
chengzijiade_
师承图论科技~
展开
-
快排及其优化(C语言)
快排的普通写法(递归)时间复杂度(平均情况):nlog2(n)int PartSort(int*arr,int first,int end) //分步排序函数{ int tmp=arr[first]; //取第一个数作为基准值 while(first!=end) { //取左边作为基准值从右面开始判...原创 2018-08-12 23:31:48 · 4950 阅读 · 1 评论 -
快速排序的思想和步骤
快速排序是对冒泡排序的一种改进,使用分治法,具体如下:1、找到一个基准点2、根据基准点将序列分为两个区间,比基准点大的放在左区间,比基准点小的放在右区间3、再对左右区间按照1、2步骤划分,直到划分成一个数为止快速排序的时间、空间复杂度:具体实现如下:快速排序的实现及优化(C语言)https://blog.csdn.net/sinat_39829231/article...原创 2018-08-11 22:35:27 · 1259 阅读 · 0 评论