排序算法大全

前言 在本文中，咱們將對元素的數組排序問題作一些簡單的概括。爲簡單起見，在接下來的例子中假設數組至包含整數，雖然更復雜的結構顯然也是可能的。本文的大部份內容，咱們還假設整個排序工做可以在主存中完成。所以，元素的個數相對來講比較小（小於10^6）。固然，不能再主存中完成而必須在磁盤或磁帶上完成的排序也至關重要。這種類型的排序叫作外部排序（external sorting），將在本文末尾進行討論。ph

>>阅读原文<<