AOJ ALDS1_6_B - Partition 發表於 2020-07-15 更新於 2020-08-11 分類於 AOJ 閱讀次數: Disqus: 快速排序劃分題目網址 題意:快速排序有三個步驟:1.挑選基準值:從數列中挑出一個元素,稱為「基準」(pivot)。 2.分割:重新排序數列,所有比基準值小的元素擺放在基準前面,所有比基準值大的元素擺在基準後面(與基準值相等的數可以到任何一邊)。在這個分割結束之後,對基準值的排序就已經完成。 3.遞迴排序子序列:遞迴地將小於基準值元素的子序列和大於基準值元素的子序列排序。 而這題要做的就是分割這個動作。 思路:如果(a[j] <= x)我們就交換,最後我們將最後一個切割點輸出。 程式碼: