快速排序

? java快速排序是采用遞歸的方法，在數(shù)組中選取第一個或者最后一個元素作為基元（最基本的快速排序，當(dāng)然運用是也可以采取優(yōu)化：隨機的選取基元等），然后將比基元小的數(shù)放在基元前面，大的放在后面：例如數(shù)組：{3，1，9，5 ，2}利用冒泡進行從小到大的順序排列。

第一次排序：

我們以數(shù)組第一個元素3作為基元。第一次排序后為{2，1，3，9，5}

第二次排序：

在第一次排好后，在根據(jù)相同的方法排序{2，1}和{9，5}

......

用代碼實現(xiàn)：

? ?

} ???

??