排序算法:快速排序

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