快速排序的思想和步骤

快速排序是对冒泡排序的一种改进,使用分治法,具体如下: 1、找到一个基准点 2、根据基准点将序列分为两个区间,比基准点大的放在左区间,比基准点小的放在右区间 3、再对左右区间按照1、2步骤划分,直到划分成一个数为止 快速排序的时间、空间复杂度: 具体实现如下: 快速排序的实现及优化(C语言)http://www.javashuo.com/article/p-hpfddlvj-kx.html
相关文章
相关标签/搜索