【快速排序二】

    /* 快速排序法二 說明: 在快速排序法(一)中,每次將最左邊的元素設爲軸,而之前曾經說過,快速排序法的加速在於軸的選擇,在這個例子中,只將軸設 定爲中間的元素,依這個元素作基準進行比較,這可以增加快速排序法的效率。 解法; 在這個例子中,取中間的元素s作比較,同樣的先得右找比s大的索引 i,然後找比s小的索引 j,只要兩邊的索引還沒有交會,就交 換i 與 j 的元素值,這次不用再進行
相關文章
相關標籤/搜索