Java——快速排序

快速排序：该算法在数组中选择一个主元将数组一分为二。使得第一部分中的元素都小于或等于主元，第二部分中的元素都大于主元。然后对第一部分递归应用快速排序算法，对第二部分递归的应用快速排序算法。不过快速排序每次划分都将主元放在了恰当的位置，因为主元的选择直接影响了算法的性能。在理想的情况下，应该选择能平均划分两部分的主元。 这张图是算法的流程，和归并算法有些相似，都是进行了递归操作。每一次都对已经分好的

>>阅读原文<<