選擇置換+敗者樹搞定外部排序

我的認爲，外部排序是咱們在學習過程當中接觸到的一個比較重要的算法，它既包含了基本的排序算法，又考察了對文件IO以及內存的理解，還展現了最基本的程序優化思想，能夠說可以寫好一個外部排序，就說明基本的編程能力已通過關了。本文將對整個外部排序的過程進行詳細的分析，並介紹兩個經典算法，最後附上完整的程序代碼。html 1. 問題描述算法 　　因爲在現實環境中，有時候須要對一個很是大的文件進行排序，而計算機

>>阅读原文<<