【排序算法（六）】快速排序

基本思想 快速排序也是基於分治算法的。步驟如下： （1）選擇一個基準元素，通常選擇第一個元素或者最後一個元素； （2）通過一趟排序講待排序的記錄分割成獨立的兩部分，其中一部分記錄的元素值均比基 準元素值小。另一部分記錄的元素值比基準值大； （3）此時基準元素在其排好序後的正確位置； （4）然後分別對這兩部分記錄用同樣的方法繼續進行排序，直到整個序列有序 如下圖所示： Java版本實現 packag

>>阅读原文<<