排序算法之快速排序（QuickSort）

排序算法之快速排序（QuickSort） 一.基本思想（分治思想） 核心思想：快速排序是一種 劃分交換排序 ，其採用分治的策略思想 。 算法思路： 首先從待排序序列中隨機取出一個數作爲基準數。 分區過程，將比基準數大的數全放到它的右邊，小於或等於基準數的數全放到它的左邊。 對左右區間重複第二步，直到各區間只有一個數。 實例說明 如上圖所示，參考《算法導論》中給出的示例，對快速排序進行算法演示，待排

>>阅读原文<<