快速排序是一種基於分治思想的排序算法，效率非常高。它通過在序列中尋找一個主元，將小於主元的元素放在左邊，大於主元的元素放在右邊，然後在左右子序列中分別遞歸地應用快速排序。下面將從算…