數據結構和算法——快速排序遞歸實現（java）

算法思路 大概思路：把待排序數組與樞軸值較，大的放在樞軸值右邊，小的放在其左邊 再分別按上述步驟遞歸左邊部分和右邊部分，當左指針 快速排序算法的時間複雜度取決於遞歸的深度，最壞的狀況是n^2java 1.建立兩個指針，左指針和右指針和一個基準值，當左指針>右指針，退出遞歸；左指針指向最左邊的值，右指針指向最右邊的值，基準值爲第一個數 //遞歸結束條件 if (low>hi

>>阅读原文<<