################## 希尔排序 ######################## """ 希尔排序 希尔排序就是插入排序的一种改进版本， 算法的步骤 把一个序列不视为一个整体，而是视为多个子序列， 假设间隔是gap=4 alist = [54,26,93,17,77,31,44,55 ...
分类：
编程语言 时间：
2020-02-23 09:48:16
阅读次数：
80
排序 参考 "五分钟学算法" 复杂度比较 时间复杂度 O(n2) 各种简单的排序：直接插入、直接选择、冒泡 O(nlog2n) 快速排序、堆排序、归并排序 O(n1+$\lambda$)，希尔排序 线性阶O(n)排序，基排序、桶、箱排序 稳定性 稳定排序：冒泡、插入、归并、基数排序 不稳定：选择、快 ...
分类：
编程语言 时间：
2020-02-22 13:40:19
阅读次数：
86
希尔排序是基于插入排序的一个优化。可以使平均时间复杂度减少为O(n * log2(n))。 ...
分类：
编程语言 时间：
2020-02-19 12:57:43
阅读次数：
76
1. 引入 — 简单插入排序存在的问题 现在有这么一个数组，arr = {2,3,4,5,6,1}；这时需要插入的数 1(最小)，过程是： {2,3,4,5,6,6} → {2,3,4,5,5,6} → {2,3,4,4,5,6} → {2,3,3,4,5,6} → {2,2,3,4,5,6} → ...
分类：
编程语言 时间：
2020-02-18 20:19:35
阅读次数：
71
一、基本介绍 ? 希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更加高效的版本，也称为缩小增量排序。 ? 在排序过程中，把待排序数据按照一定增量分组，对每组数据使用直接插入排序算法进行排序；随着增量的减小，每组的数据越来越多；当增量减少为 1 时，整个数据被分为一组，算法终止，排序完成 ...
分类：
编程语言 时间：
2020-02-17 19:55:50
阅读次数：
87
https://www.runoob.com/w3cnote/radix-sort.html 算法系列 1.0 十大经典排序算法 1.1 冒泡排序 1.2 选择排序 1.3 插入排序 1.4 希尔排序 1.5 归并排序 1.6 快速排序 1.7 堆排序 1.8 计数排序 1.9 桶排序 1.10 基 ...
分类：
编程语言 时间：
2020-02-17 12:27:17
阅读次数：
57
笔者埋坑后面再来分析总结 1. 插入排序 直接插入排序：O(n^2) 二分插入排序：O(n^2) 希尔排序：O(nlog n) 2. 交换排序 冒泡排序：O(n^2) 快速排序：O(nlog2 n) java public static void SimpleSelectSort(int[] arr ...
分类：
编程语言 时间：
2020-02-17 01:18:02
阅读次数：
88
1.希尔排序希尔排序法又称缩小增量法。是直接排序的优化。2.基本思想希尔排序法的基本思想是：先选定一个整数，把待排序文件中所有记录分成一个组，所有距离为一样的记录分在同一组内，并对每一组内的记录进行排序。然后取整数一半的值，重复上述分组和排序的工作。当值到达1时，所有记录在同一组内排好序。3.图解（按从小到大排序，以6个数字为例）①将整个数组分组gap=arr.length/2;如图颜色一样的为一
分类：
编程语言 时间：
2020-02-12 18:40:24
阅读次数：
83
插入排序的基本方法：每一步将一个待排序的对象，按其排序码大小，插入到前面已经排好序的一组对象的适当位置上，知道所有对象全部插入为止。插入排序的实施方案：1. 直接插入排序2. 折半插入排序3. 希尔排序 一、直接插入排序1. 算法代码： /** * 直接插入排序 **/ func InsertSor ...
分类：
编程语言 时间：
2020-02-12 16:43:26
阅读次数：
70
