快速排序（Quicksort）学习笔记

看完邓俊辉的《数据结构（第三版）》中快速排序后的学习总结 一.快速排序（Quicksort）：基于分治策略的又一经典算法。类似于归并排序（Mergesort）。 将序列分为前后两个子序列，并对这两个规模更小的子序列进行递归。 Quicksort和Mergesort都采用了分治策略。 但Quicksort要求前一序列中的任何元素在数值上都不得超过后一序列中的任意元素。 二.轴点（pivot） 快速排

>>阅读原文<<