Beta
進入詞條
清除歷史記錄
關閉
反饋
分享
複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/順串/8395084
順串
鎖定
設有四盤磁帶,T1,T2,T3,T4, 他們是兩盤輸入磁帶和兩盤輸出磁帶。
設有四盤磁帶,T1,T2,T3,T4, 他們是兩盤輸入磁帶和兩盤輸出磁帶根據簡單算法(基本的
外部排序算法
使用
歸併排序
中的合併算法。)的特點,磁帶1和磁帶2或者用作輸入磁帶,或者用作輸出磁帶。設數據在最初的1上,並設內存可一次容納(和排序)M個記錄。一種自然的第一步做法是從輸入磁帶一次讀入M個記錄,在內部將這些記錄排序,然後再把這些排序的記錄交替的寫到3或4上。我們將每組排序的記錄叫做順串。
詞條統計
瀏覽次數:
次
編輯次數:4次
歷史版本
最近更新:
郭倩倩li
(2022-02-08)
Beta
進入詞條
清除歷史記錄
關閉
反饋
登錄