weixin_53361650的博客

关于双向循环链表的实现方式及实例

插入排序一、直接插入排序1. 代码展示2. 排序优化3. 时空分析二、折半插入排序1. 代码实现2.时空分析三、希尔排序1. 代码展示2. 时空分析  插入排序的思想：每一趟将一个待排序的记录，按其关键字的大小插入到已经排好序的一组记录的适当的位置上，直到所有待排序记录全部插入为止。  简单来说：就好比斗地主手里拿了一幅扑克牌，你要从前往后整理成有序的牌，则每抓一张牌，就插到合适的位置，直到抓完牌为止，即可得到一个有序序列；  可以选择不同的方法在已排好序的记录中寻找插入位置。根据查找方式的不同，主要

两种交换排序算法一、冒泡排序1. 代码展示2. 代码优化3. 时空分析二、快速排序1. 代码展示2. 代码优化3.时空分析  交换排序的基本思想是：两两比较待排序记录的关键字，一旦发现两个记录不满足次序要求时，则进行交换，直到整个序列满足要求位置。在这里首先介绍基于简单交换思想实现的排序——冒泡排序，然后再此基础上进行改进的排序方法——快速排序。一、冒泡排序  冒泡排序（Bubble Sort） 一种最简单的交换排序方法，他通过比较两两比较相邻记录的关键字，如果发生逆序，则进行交换，从而使关键字小的记