排序算法(5) -- 快速排序

一、前言 快速排序是一種交換排序，它由C. A. R. Hoare在1962年提出。 二、算法思想 快速排序的基本思想是：通過一趟排序將要排序的數據分割成獨立的兩部分：分割點左邊都是比它小的數，右邊都是比它大的數。 然後再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。 動態效果示意圖： 詳細的圖解往往比大堆的文字更有說明力，所以直接上圖： 上圖中，

>>阅读原文<<