快速排序——排序算法中平均狀況下速度最快的一種排序方法

1 概述 快速排序（quick sorting）是對氣泡排序的一種改進，是關鍵字次數少，速度較快的一種排序方法。web 2 基本思想 簡單歸納就是：給基準數據找到其正確的索引位置； 具體原理以下： 1）以下圖所示，假設目前的基準數據是第一個，也就是元素15，用一個臨時變量temp保存元素15，temp=15；而後分別用low和high記錄數組的最大和最小下標。 2）首先從後往前開始掃描，若是hig

>>阅读原文<<