Java常見排序算法之快速排序詳解

一、簡介 在上一篇文章，我們已經瞭解了二分查找的算法，今天所講的快速排序算法就是依據二分法以及遞歸實現。快速排序採用分治的思想，首先在數組中選擇一個基準點，然後從數組的兩端掃描數組，設兩個指示標誌（low指向起始位置，hign指向末尾)，首先從後半部分開始，如果發現有元素比該基準點的值小，就交換low和hign位置的值，然後從前半部分開始查找，發現有元素大於基準點的值，就交換low和hign位置的

>>阅读原文<<