Java常见排序算法之快速排序详解

一、简介 在上一篇文章，我们已经了解了二分查找的算法，今天所讲的快速排序算法就是依据二分法以及递归实现。快速排序采用分治的思想，首先在数组中选择一个基准点，然后从数组的两端扫描数组，设两个指示标志（low指向起始位置，hign指向末尾)，首先从后半部分开始，如果发现有元素比该基准点的值小，就交换low和hign位置的值，然后从前半部分开始查找，发现有元素大于基准点的值，就交换low和hign位置的

>>阅读原文<<