八大排序之快速排序（Java版详解）

快速排序作为排序算法中效率最高的一个算法，重要程度可想而知了。快速排序时一种基于分而治之的排序算法，其中：1、通过从数组中选择一个中心元素将数组划分成两个子数组，在划分数组的时候，将比中心元素小的元素放在左子数组，将比中心元素大的元素放在右子数组。2、左子树组和右子数组也使用相同的方法进行划分，这个过程一直持续到每个子数组都包含一个元素为止。3、最后，将元素组合在一起以形成排序好的数组。快速排序的特点：第 i 趟排序中会有 i 个元素出现在最终位置上。