颜的博客

插入排序为了以后快速回顾，记录此文。基本思想：将新元素插入到已排序的序列中。实现：从已排序序列末尾开始往前查找第一个比新元素( 待插入元素)小于或等于的旧元素(已排序元素)的位置，该位置后的所有旧元素都往后移一位。实现过程如下图(来源：https://www.cnblogs.com/WuNaiHuaLuo/p/5397041.html)：代码：#include <stdio.h...

希尔排序Shell排序算法：一种更高效的插入排序。基本原理：先比较距离远的元素，而不是简单交换排序算法那样比较相邻的元素，这样可以快速减少大量的无序情况，从而减轻后续的工作。被比较的元素之间距离逐渐减少，直到为1时变成相邻元素的互换。参考：https://www.cnblogs.com/lustar/p/7396048.htmlhttps://blog.youkuaiyun.com/m0_371904...