排序問題的基本概念

排序定義 排序是將序列中的記錄按照排序碼順序排列起來，而排序碼域的值具備不減（或不增）的順序（這種說法比較嚴格）。算法 序列（Sequence）：線性表，由記錄組成。 記錄（Record）：結點，進行排序的基本單位。 關鍵碼（Key）：能惟一標示記錄的一個或多個域。 排序碼（Sort Key）：做爲排序運算依據的一個或多個域（有重複域時使用排序碼，即關鍵碼重複）。 內排序和外排序。 內排序：指在排

>>阅读原文<<