（2.6）排序基本概念

文章目錄 1.排序的基本概念 2.穩定排序和不穩定排序 3.內部排序和外部排序 1.排序的基本概念 排序定義： 將一組數據元素序列重新排列，使得數據元素序列按某個數據項（關鍵字）有序。 排序依據：是依據數據元素的關鍵字。 若關鍵字是主關鍵字（關鍵字值不重複），這無論採用何種排序方法，排出的結果都是唯一的； 若關鍵字是次關鍵字（關鍵字值可以重複），則排出的結果可能不唯一； 一般情況下， 假設含n個記

>>阅读原文<<