排序 —— 外部排序

1、算法思想 若待排序記錄一部分在內存，一部分在外存，則稱爲外部排序。外部排序能夠歸納成一句話：將內存做爲工做空間來輔助外存數據的排序。外部排序的對象稱爲 「記錄」「頁」html 先規定一些下文會用到的符號的含義web n：記錄總數 m：記錄段總數 p：記錄段的分組組數 k：每一個分組包含的記錄段數量 l：每一個記錄段包含的記錄數量 （1）生成初始歸併段 把含有 n 個記錄的文件傳入內存，按照給定

>>阅读原文<<