快速排序算法——java

  思想：快速排序算法利用分治思想，通过一个基准元素将待排数组分成左右两部分，左边部分均比基准元素小，右边部分均比基准元素大，然后对左右两部分分别递归调用快速排序算法，最终实现排序的目的。   面试中较为常见的算法之一就是快速排序，快速排序在实际排序应用中也是最好的选择，因为它的平均性能非常好，它的期望复杂度为nlgn，另外，它还是一种稳定的排序方法。快速排序利用分治思想，将待排序数组分成左右两个

>>阅读原文<<