第一章 算法基础——排序算法

1.5 排序算法 1.5.1 快速排序 快速排序采用分治法的思想，首先把一个数值序列分为两个子序列，然后对两个子序列再进行分治法的思想。计算过程如下： 1、从熟知队列中选择一个基准元素。 2、将队列中的其他元素与基准元素比较，比基准元素小的元素放在基准元素的左边，比基准元素大的元素放在右边（降序排列则相反），则队列被基准元素划分为左右两个区间。 3、对两个区间的值分别递归步骤2，使其最终形成有序的

>>阅读原文<<