分治算法——快速排序
文章目录1、分解:2、基准元素的选取3、算法描述4、划分方法——过程设计5、算法分析1、分解:分——选定一个元素作为基准元素,小于基准元素的放左边,大于基准元素的放左边,大于基准元素的放右边a1 a2 a3 …基准…an-1 an治——递归求解子问题2、基准元素的选取-(a)取第一个元素-(b)取最后一个元素-(c)取位于中间位置的元素-(d)三者取中的元素-(e)取位于low和high之间的随机数3、算法描述4、划分方法——过程设计(1)方法1:基准元素不断调整位置,最后调








