10 分钟看懂快速排序

思路 分区:从待排区域任选一个元素 pivot,大于它放到前面,小于它放到后面。最后会发现 pivot 所在就是有序序列中的位置。 递归:以 pivot 为分界,对左右两边进行一样的分区操做 递推公式:quick_sort(p...q)=quick_sort(quick_sort(p...r) ; quick_sort(i+1...q)) 终止条件:p>=q,该分区只剩下一个元素 时间复杂度: 最
相关文章
相关标签/搜索