十大排序算法-------【快速排序】详解（Java源码）

快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可以通过分别对这两部分序列继续进行排序，以达到整个序列排序。 算法描述： 快速排序使用分治法来把一个串（list）分为两个子序列。具体如下： 从序列中挑出一个元素。称为“基准”（通常是选取序列第一个元素，然后以他内容为标准） 重新排序数列，所有比基准小的放到左边，比基准大的放到右边。（

>>阅读原文<<