第一章 算法基礎——排序算法

1.5 排序算法 1.5.1 快速排序 快速排序採用分治法的思想，首先把一個數值序列分爲兩個子序列，然後對兩個子序列再進行分治法的思想。計算過程如下： 1、從熟知隊列中選擇一個基準元素。 2、將隊列中的其他元素與基準元素比較，比基準元素小的元素放在基準元素的左邊，比基準元素大的元素放在右邊（降序排列則相反），則隊列被基準元素劃分爲左右兩個區間。 3、對兩個區間的值分別遞歸步驟2，使其最終形成有序的

>>阅读原文<<