關於快速排序左右遊標開始前後順序的問題

快速排序   左右遊標前後移動直接的影響就是最後左右遊標相遇的位置相差1,正常的移動,最後相遇是在基數應該歸位的位置上,而非正常移動恰好在這個位置的旁邊一位。    因此,基數在左邊先移動右遊標。在右邊先移動左遊標。能夠拿3,1,2,5,4試驗一下 正常移動最後遊標相遇在數字5,非正常在數字2。web
相關文章
相關標籤/搜索