快速排序爲什麼那樣快

本文轉載自 http://www.kuqin.com/algorithm/20080615/9581.html 摘要 　　排序的本質可以這樣來表述：一組未排序的N個數字，它們一共有N!種重排，其中只有一種排列是滿足題意的 （譬如從大到小排列）。換句話說，排序問題的可能性一共有N!種。任何基於比較的排序的基本操作單元都是「比較a和b」，這就相當於猜數字遊戲裏面的一個問句。 目錄 0. 前言 1. 猜

>>阅读原文<<