算法之快速排序

快速排序:顧名思義就是排序過程比較快的排序方法(在排序過程中交換時有可能位置跳躍比較大)。 快速排序的核心思想:找數組的中值,從前往後找第一個比中值的大的數,從後往前找第一個比中值小的數,找到後將它們倆交換位置,一輪結束後,將數組分成兩部分,繼續進行查找。 具體步驟: (1)先給出一個無序數組,找到他的中值,從前往後找第一個比中值的大的數,從後往前找第一個比中值小的數,找到後將它們倆交換位置; (
相關文章
相關標籤/搜索