快速排序算法原理及实现（单轴快速排序、三向切分快速排序、双轴快速排序）...

转自：http://www.cnblogs.com/nullzx/p/5880191.html 1. 单轴快速排序的基本原理 快速排序的基本思想就是从一个数组中任意挑选一个元素（通常来说会选择最左边的元素）作为中轴元素，将剩下的元素以中轴元素作为比较的标准，将小于等于中轴元素的放到中轴元素的左边，将大于中轴元素的放到中轴元素的右边，然后以当前中轴元素的位置为界，将左半部分子数组和右半部分子数组看成

>>阅读原文<<