排序學習筆記(一)

排序

什麼是排序？

排序:將一組雜亂無章的數據按照一定規律有順序的排列起來。

即，無序序列排成一個個有序序列（由小到大或者由大到小的運算）

排序方法分類：

安存儲介質分類：內部排序和外部排序

按比較個數排序：串行排序 並行排序

按主要操作：比較排序（插入排序）、交換排序、選擇排序和歸併排序和基數排序

按輔助空間：原地排序（O(1)） 和 非原地排序

按自然性：自然排序（有序會快）和非自然排序(有序反而速度慢)

排序學習主要內容：

插入排序：直接插入排序、這般排序和希爾排序

交換排序：冒泡排序、快速排序

選擇排序：簡單選擇排序、堆排序

歸併排序：2-路歸併排序

基數排序n

存儲結構

#define MAXSIZE 20

typedef int keyType;

typedef struct{
    kayType key;
    InfoType otherinfo;
}RedType;


typedef struct{
    RedType r[MAXSIZE+1];
    int length;
}