排序方法的分類：
下面逐個介紹。
按比較器分為：
按主要操作分為：
插入排序、交換排序、選擇排序、歸併排序
按輔助空間分為：
按穩定性分為：
按自然性分為：
後面主要介紹以下幾種排序：
排序的工作量：
以上這些排序都是基於順序表的儲存結構進行的。
#define maxsize 20
//設記錄不超過20個
typedef
int keytype;
//設關鍵字的型別為整型
typedef
struct
//定義每個記錄的結構
redtype;
typedef
struct
//定義順序表的結構
sqlist;
資料結構一之基本概念
一 列舉法解決問題 q a b c 1000，且a 2 b 2 c 2 a，b，c為自然數 如何求出所有abc可能的組合？a a 0,b 0,c 0 1000，利用三層巢狀。具體程式如下 import time start time time.time for a in range 1000 for...
基本概念之資料結構
什麼是資料結構 目前沒有官方的定義。思考 解決問題方法的效率，跟什麼有關呢？解決問題方法的效率，跟資料的組織方式有關 例1 如何在書架上擺放書籍？首先這個問題是不科學的，沒有告訴書架的是什麼樣子的。解決方法 操作2 怎麼找到某本指定的書？方法2 按照書名的拼音字母順序排放 方法3 把書架劃分成幾塊區...
資料結構 排序的基本概念
目錄 排序的基本概念 1 排序 2 排序的穩定性 3 內部排序外部排序 內部排序以及分類 外部排序 待排序記錄的儲存方法 排序演算法的評價標準 對關鍵字的非遞減或非遞減的順序對一組記錄重新進行排序的操作。當排序記錄中的關鍵字都不相同時，則任何乙個記錄的無序序列經排序後得到的結果唯一，反之，當待排序的...