一、排序的基本概念
假設含有n個記錄的序列為，其相應的關鍵字分別為，需確定1,2,...,n的一種排列p1,p2,...,pn，使其相應的關鍵字滿足kp1≤kp2≤...≤kpn非遞減（或非遞增）關係，及時地序列稱為乙個按關鍵字有序的序列，這樣的操作就稱為排序。
二、排序的分類
1.穩定排序與不穩定排序
例如：關鍵字序列，經過排序演算法後變為，則次排序方法是穩定的；若變為，則次排序方法時不穩定的。
2.內排序與外排序
按照排序過程中所涉及的儲存器的不同可分為內排序和外排序。
三、排序演算法的效能評價
四、內排序和外排序的舉例
五、各種內排序演算法的分類和效能比較
資料結構與演算法 排序 基本概念
排序 將線性表中的元素按照公升序或者降序進行有序排列的操作。排序方法的穩定性 關鍵字相同的兩個元素 記錄 排序後的順序如果和排序前的相同，則稱該排序方法是穩定的，否則則稱該排序方法是不穩定的。內排序 在排序過程中，待排序的所有元素 記錄 全部都放置在記憶體中。外排序 在待排序的元素 記錄 太多的情況...
資料結構 排序的基本概念
目錄 排序的基本概念 1 排序 2 排序的穩定性 3 內部排序外部排序 內部排序以及分類 外部排序 待排序記錄的儲存方法 排序演算法的評價標準 對關鍵字的非遞減或非遞減的順序對一組記錄重新進行排序的操作。當排序記錄中的關鍵字都不相同時，則任何乙個記錄的無序序列經排序後得到的結果唯一，反之，當待排序的...
資料結構基本概念
是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外，沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...