【排序算法（六）】快速排序

基本思想 快速排序也是基于分治算法的。步骤如下： （1）选择一个基准元素，通常选择第一个元素或者最后一个元素； （2）通过一趟排序讲待排序的记录分割成独立的两部分，其中一部分记录的元素值均比基 准元素值小。另一部分记录的元素值比基准值大； （3）此时基准元素在其排好序后的正确位置； （4）然后分别对这两部分记录用同样的方法继续进行排序，直到整个序列有序 如下图所示： Java版本实现 packag

>>阅读原文<<