【算法】簡單理解快速排序（圖解）

i負責找到比基準數大的數，調換到右邊。 j負責找到比基準數小的數，調換到左邊。 i和j相遇時，把基準數放到中間。 這裏強調要j先出發（從小到大排序）。 所以最後的相遇是： ①j找到一個比基準數小的數，停下了，然後i再移動遇上j。所以相遇是在j找到的數的位置上，j負責找到比基準數小的數，所以和基準數調換，放到左邊沒有問題。 ②j沒有找一個比基準數小的數，直接遇上了i。i的位置保存了上次與j調換的結果

>>阅读原文<<