希尔排序
来源:互联网 发布:php 通过域名获取ip 编辑:程序博客网 时间:2024/06/15 20:47
前言
本文是小编在学习希尔排序算法时,对该算法的查询和了解,废话不多说,请看正文。
希尔排序是什么?
希尔排序又被成为减小增量排序,是插入排序的一种,也是对直接插入排序的改进和加强。
希尔排序的思想
首先,按照一定的步长对待排序序列分组,然后对每组分组采用直接插入排序方法排序
其次,缩小步长,随着步长不断缩小,每一组的成员也越来越多,当步长为1时,当前序列成为一组有序序列,排序随之结束。
主体代码展示
static void shell_sort(int[] unsorted, int len) { int group, i, j, temp; for (group = len / 2; group > 0; group /= 2) { for (i = group; i < len; i++) { for (j = i - group; j >= 0; j -= group) { if (unsorted[j] > unsorted[j + group]) { temp = unsorted[j]; unsorted[j] = unsorted[j + group]; unsorted[j + group] = temp; } } } } }
代码解释
内循环:以步长为前提分组待排序序列,借助第三变量,将数组的值进行位置交换。
外循环:确定步长,自动取整,目的是为了将待排序序列分组。
需要说的说一点是,在内循环的时候,以步长分组,如果是两个变量为一组,大家应该都没有疑问, 但是当三个变量甚至更多个变量成组的时候就需要好好的理解一下了,需要在代码的执行过程中好好理解,小编就是在这上面疑惑了。当代码跑起来,看一看代码的执行过程,发现自己手动画的过程与实际运行有一些出入,所以,想要真正搞懂,还需自己亲手尝试。
阅读全文
0 0
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 优化排序之快速排序
- js完整笔记--js面向对象编程
- 9269:Big String超级字符串
- 二叉树的扩展——主要方法和基本算法等
- mergesort
- 希尔排序
- 程序员应该避免的5种代码注释
- Hibernate一级缓存(补)
- 希尔排序
- Vue.js 组件
- mongodb(一):在linux服务器上的安装和部分基础操作
- SpringBoot集成ActiveMQ
- 深入理解PHP:高级技巧、面向对象与核心技术(原书第3版) -- 设计模式之策略模式
- Python进阶—map函数