概述
? ? ? ?排序,用一個比較普通的說法就是排隊。可以理解為按規定的次序重新安排給定的一組對象。在生活中,都知道排隊意味著使之有一定的順序,也明白有序以后的對象在查找起來比較雜亂無章的對象更為容易。也就是說排序的目的是便于以后再已經排好的對象集合中查找或檢索某一成員。
根據排序時資料所占內存的不同,可將排序分為兩類。
- 一類是整個排序過程完全在內存中運行,成為內部排序;
- 另一類是由于待排序記錄資料太大,內存無法容納全部資料,排序需要借助外部存儲設備才能完成,稱為外部排序。
? ? ? ?排序,用一個比較普通的說法就是排隊。可以理解為按規定的次序重新安排給定的一組對象。在生活中,都知道排隊意味著使之有一定的順序,也明白有序以后的對象在查找起來比較雜亂無章的對象更為容易。也就是說排序的目的是便于以后再已經排好的對象集合中查找或檢索某一成員。
根據排序時資料所占內存的不同,可將排序分為兩類。