內分類

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