[TOC] ## 概述 快速排序是對冒泡排序的一種改進，也屬于交換類的排序算法。 快速排序通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小，然后再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列 ## 算法 步驟如下： 1. 先從數列中取出一個數作為基準數。一般取第一個數。 2. 分區過程，將比這個數大的數全放到它的右邊，小于或等于它的數全放到它的左邊。 3. 再對左右區間重復第二步，直到各區間只有一個數。