第九章 排序【数据结构】

配套资源下载

数据结构资源下载导航【数据结构】

第九章 排序

可以参考改网站
​​​https://visualgo.net/zh​​

9.1 概述

记录序列的数据类型描述如下

#define MAXSIZE 1000//假设的文件长度,即待排序的记录数目  
typedef int KeyType;  //假设的关键字类型
typedef int OtherType;
typedef struct{
  KeyType key;//关键字项
  OtherType other_data;//其他数据项,类型OtherType依赖于具体应用而定义  
}RecordType; //记录类型
typedef struct{
  RecordType r[ MAXSIZE+1];
  int length;//序列长度,即记录个数
}RecordList; //记录序列类型,即顺序表类型

9.2 插入类排序

9.2.1 直接插入排序

9.2.2 折半插入排序

9.2.3 希尔排序

9.3 交换类排序

9.3.1冒泡排序

9.3.2 快速排序

9.4 选择类排序

9.4.1 简单选择排序

9.4.2 树形选择排序

9.4.3 堆排序

9.5 归并类排序

9.5.1 二路归并排序

9.5.2自然归并排序

9.6 分配类排序

9.6.1 多关键字排序

9.6.2 链式基数排序

9.7 外部排序

9.7.1置换选择排序

9.7.2多路归并外排序

9.8 算法总结

第九章 排序【数据结构】_C

习题9

略