希尔排序是在直接插入排序的基础上来的，理解了直接插入排序，希尔排序则非常简单： public class ShellSort { public static void main(String[] args) { int a[] = {9,8,7,6,5,4,3,2,1,0}; sortByShell ...
分类：
编程语言 时间：
2020-01-11 18:13:20
阅读次数：
91
1、直接插入排序： 从后面的序列中先把第一个数字提出来，然后拿第二个数字和它比较，如果大则放在右面，如果小则排在左面，排好之后，再把第三个数字排好的数字从右往左依次比较，找到适合的位置插入 平均时间复杂度O(n2)。 2、折半插入排序： 注意！ 折半插入是把新的元素插入到一个已经有序的序列中思路类似 ...
分类：
编程语言 时间：
2020-01-06 14:58:59
阅读次数：
101
算法设计题 2 six 顺序表中实现二分查找 判断二叉树是否为二叉排序树 链式结构上直接插入排序 seven 链式结构实现简单选择排序 顺序表上实现求子串的算法 eight 求链式结构上二叉树节点个数 设计将无向图的邻接矩阵变为邻接表的算法 nine 求二叉树上所有节点之和 设计将所有奇数移到偶数之 ...
分类：
其他好文 时间：
2020-01-04 18:16:05
阅读次数：
97
直接插入排序 思想 插入排序（Insertion Sort）类似整理桥牌的过程：将右手拿到的牌（未排序）在左手已排序的牌中从后向前扫描，找出对应位置并且插入此牌。 在此过程中，要将已经排序的元素逐步向后挪，给待插入元素腾出空间。 实现 性能：折半插入排序将元素比较次数减少为$O(nlogn)$，但是 ...
分类：
编程语言 时间：
2020-01-01 23:58:27
阅读次数：
161
希尔排序 希尔排序是一个叫希尔的数学家提出的一种优化版本的插入排序。 首先取一个整数d1=n//2，将元素分为d1个组，每组相邻元素之间的距离为d1，在各组内进行直接插入排序。 取第二个整数d2=d1//2，重复上述分组排序过程，直到di=1，即所有元素在同一组内进行直接插入排序。 希尔排序是使整体 ...
分类：
编程语言 时间：
2019-12-25 15:53:09
阅读次数：
72
希尔排序也叫作缩小增量排序。 希尔排序的思想就是将一个序列分为若干子序列，在子序列内部进行直接插入排序【间隔非1的】，大幅的向目标位置迈进，而不是一步一步移动，收窄增量，最终为1，最终为1 时，其实就是一次直接插入排序，不过因为序列基本有序，所以这次的直接插入排序是效率最高，整体效率就提升很多，所以 ...
分类：
编程语言 时间：
2019-12-24 11:40:31
阅读次数：
101
package algorithm.sort; import java.util.Arrays; /** * 直接插入排序 * 算法思想：将一个记录插入到已排好序的序列中，从而得到一个新的有序序列（将序列的第一个数据看成 * 是一个有序的子序列，然后从第二个记录逐个向该有序的子序列进行有序的插入，直 ...
分类：
编程语言 时间：
2019-12-23 22:22:39
阅读次数：
92
1： 介绍 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本,该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够 ...
分类：
编程语言 时间：
2019-12-15 18:29:32
阅读次数：
91
直接插入排序，希尔排序 求大数阶乘： // 1000 的阶乘 2568 位 #include <stdio.h> int a[3000]; void show(int k) { int i=0; printf("位数 %d 位\n",k); for (i=k-1; i>=0; i--) { prin ...
分类：
其他好文 时间：
2019-12-15 00:54:30
阅读次数：
131
直接插入排序 JavaScript 实现代码：123456789101112131415161718192021222324function insertionSort(array) { //自定义函数，交换i和j的位置 function swap(array, i, j) { var temp =... ...
分类：
编程语言 时间：
2019-12-12 00:57:52
阅读次数：
93
