數據結構-排序-基本概念

排序的基本概念 1. 排序碼與關鍵碼 假設一個文件由這N個記錄R1，R2,R3,…組成,所謂排序就是以記錄中某個或者某幾個字段值以增長或者減小的次序， 將這N個記錄從新排序，其中該字段稱爲排序碼，可以惟一標識一個記錄的字段稱爲關鍵碼。 web 2.內排序和外排序 內排序：指排序的過程當中數據存儲在內存中，不須要使用外存的排序方法。 外排序：對於數據量很大的文件，內存不足的狀況下須要使用外存，這種排

>>阅读原文<<