python算法與數據結構-快速排序算法

設定一箇中間值,如下所示: low從開始位置找low是找比54小的,26比54小合格  high是從末尾位置找比54大的,如下所示: low和high重合後第一輪循環結束 第一輪遞歸後的結果如下所示: 還需要處理值相等的情況,如下所示: 比如有一個值是54(也可能是多個),正好跟中間值也就是基準值相等,解決思路就是54在一邊出現(或者說在一邊處理),不是左邊出現就是右邊出現,把等於這個情況放到一邊
相關文章
相關標籤/搜索