希尔排序
来源:互联网 发布:全国安全网络知识竞赛 编辑:程序博客网 时间:2024/05/22 11:54
一.首先我们先看一下百度上的原理
举个例子:
这个算法其实就是直接插入排序算法上的改进,直接排序算法就是跨度为1的希尔排序。
①这个算法比较复杂,我先发我自己写的代码
测试数组如下:array={49,38,65,97,76,13,27,49,55,04};
测试结果如下:
我这个结果和图上的不一样 因为图上的第二次是跨度为3,我第二次的跨度为2。
②通过上面的代码,修改一下就可以变成直接插入排序算法。
同一个数组测试结果如下:
0 0
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- java读取Excel 格式.xls文件
- SCU2016-05 R题数学模拟
- 缓存技术Redis在C#中的使用及Redis的封装
- Java 中对象的引用的四种级别
- Java-----Apache Commons Lang
- 希尔排序
- 接口自动化 开源框架学习-supertest
- jira配置方法
- SPFA专题
- 端口扫描器-源码-易语言
- 位运算的简介与实例(Mysql)
- 源码-PL/SQL从入门到精通-第二章-PL/SQL基本概念-Part 3
- 【多线程】BlockingQueue详解
- BroadcastReceiver广播的使用