weixin_45633417的博客

排序一、排序的基本概念二、插入排序（1）直接插入排序（2）折半插入排序（3）希尔排序三、交换排序（1）冒泡排序（2）快速排序四、选择排序（1）简单选择排序（2）堆排序五、归并排序和基数排序（1）归并排序（2）基数排序 一、排序的基本概念 排序：简而言之，就是按照一定顺序实现数据集合内元素的有序。 算法的稳定性：如果待排序表中有两个元素Ri和Rj，对应关键字keyi=keyj，且排序前，Ri在Rj前面；排序后，Ri仍在Rj前面，则称这个算法使稳定的。 二、插入排序 插入排序的基本思想：将一个待排序的元素按关键

顺序表，全名顺序存储结构，是线性表的一种。 例如，使用顺序表存储集合 {1,2,3,4,5}，数据最终的存储状态如图 所示： 顺序表的初始化以及操作 创建顺序表除了需要足够的容量大小，同时还需要另外两个变量 1.记录当前顺序表元素的个数 2.记录当前顺序表申请的存储容量 注：一般情况下：存储容量大于顺序表的个数 typedef struct SqList { int* SqList_head; //定义一个动态数组 int length; //记录当前动态数组的元素个数（即长度） i