插入排序
1.直接插入排序
原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺
序插入到有序区中去，最终将所有无序区元素都移动到有序区完成排序。
要点：设立哨兵，作为临时存储和判断数组边界之用。
实现：
VoidInsertSort(NodeL[],intlength)
{
Inti,j;//分别为有序区和无序区指针
for(i=1;i<length;i++)//逐步扩大有序区
{
j=i+1;
if(L[j]<L[i])
{
L[0]=L[j];//存储待排序元素
While(L[0]<L[i])//查找在有序区中的插入位置，同时移动元素
{
L[i+1]=L[i];//移动
i--;//查找
}
L[i+1]=L[0];//将元素插入
}
i=j-1;//还原有序区指针
}
}
2.希尔排序
原理：又称增量缩小排序。先将序列按增量划分为元素个数相同的若干组，使用
直接插入排序法进行排序，然后不断缩小增量直至为 1 ，最后使用直接插入排序完成
排序。
要点：增量的选择以及排序最终以 1 为增量进行排序结束。
实现：
VoidshellSort(NodeL[],intd)
{
While(d>=1)//直到增量缩小为 1
{
Shell(L,d);
d=d/2;//缩小增量
}
}
VoidShell(NodeL[],intd)
{
Inti,j;
For(i=d+1;i<length;i++)
{
资源评论
寒潭秋月2014-08-29介绍了基本原来，还有为伪代码，挺好
frxian2014-12-28不错 总结的很好
free_spring
- 粉丝: 1
- 资源: 11
最新资源
- (源码)基于Java和Python的垃圾图像分类系统.zip
- (源码)基于Spring Boot和Beetl的代码生成管理系统.zip
- (源码)基于低功耗设计的无线互呼通信系统.zip
- (源码)基于Arduino的盲人碰撞预警系统.zip
- 自己学习java安全的一些总结，主要是安全审计相关.zip
- (源码)基于C++的多线程外部数据排序与归并系统.zip
- 编译的 FFmpeg 二进制 Android Java 库.zip
- 纯 Java git 解决方案.zip
- (源码)基于Spring Boot和Vue的后台管理系统.zip
- 用于将 Power BI 嵌入到您的应用中的 JavaScript 库 查看文档网站和 Wiki 了解更多信息 .zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
