排序算法入门之快速排序（java实现）

转载自http://www.cnblogs.com/xiaolovewei/p/7573775.html 快速排序也是一种分治的排序算法。快速排序和归并排序是互补的：归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序，会需要一个额外的数组；而快速排序的排序方式是当两个子数组都有序时，整个数组就自然有序了，快速排序可以不产生额外的数组。 对于小数组（N<=20），快速排序不如

>>阅读原文<<