內分類(internal sorting)一種分類方法.
基本介紹
- 中文名:內分類
- 外文名:internal sorting
是在整個分類期間,全部數據都存放在記憶體的分類方法.表示內分類方法的特性主要有時間複雜性和空間複雜性.後者要求節省可使用的存儲空間(如採用就地分類技術);前者要求有較高的效率.對於效率的一個很好的度量是計算所需的鍵的比較次數C和項的移動(調換)次數M.這兩個數是被分類的項數n的函式一些被稱為直接方法的分類技術,一般都需要數量級為nz次的鍵的比較;而好的分類方法僅需數量級為n logzn次比較(Cnlogzn是分類法所需的比較次數的下界).現有的內分類方法很多,其中大多數已組成軟體包(或程式庫),