排序
什么是排序?
排序:将一组杂乱无章的数据按照一定规律有顺序的排列起来。
即,无序序列排成一个个有序序列(由小到大或者由大到小的运算)
排序方法分类:
安存储介质分类:内部排序和外部排序
按比较个数排序:串行排序 并行排序
按主要操作:比较排序(插入排序)、交换排序、选择排序和归并排序和基数排序
按辅助空间:原地排序(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;
}