排序学习笔记(一)

排序

什么是排序？

排序:将一组杂乱无章的数据按照一定规律有顺序的排列起来。

即，无序序列排成一个个有序序列（由小到大或者由大到小的运算）

排序方法分类：

安存储介质分类：内部排序和外部排序

按比较个数排序：串行排序 并行排序

按主要操作：比较排序（插入排序）、交换排序、选择排序和归并排序和基数排序

按辅助空间：原地排序（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;
}