大型文件排序的一種自適應算法
2008-01-01 00:00:00韓榮琴
計算機時代 2008年4期
摘要：首先介紹排序的基本思想，然后分析了文件排序的串行、并行算法的基本特點，并設計出對于大型文件排序的一種自適應算法，最后給出了不同環境下的實驗結果及數據分析。算法均在Linux系統下實現。
關鍵詞：操作系統；排序；歸并；串行算法；并行算法
摘要：首先介紹排序的基本思想，然后分析了文件排序的串行、并行算法的基本特點，并設計出對于大型文件排序的一種自適應算法，最后給出了不同環境下的實驗結果及數據分析。算法均在Linux系統下實現。
關鍵詞：操作系統；排序；歸并；串行算法；并行算法
