好长时间没有写了，今天来复习一下插入排序。 插入排序。算法的大致思想和字面意思差不多，就是将无序的数组中插入到有序的数组中，当无序的数组为空时，排序就完成了。以上就是算法的大概思路，下面详细说一下。插入排序将要排序的数组分为两个“数组”，左边的数组为有序的数组，右边的为无序的数组。（两者相反也可）将 ...
分类：
编程语言 时间：
2018-04-15 22:58:08
阅读次数：
205
算法描述 一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下： 算法复杂度 如果目标是把n个元素的序列升序排列，那么采用插入排序存在最好情况和最坏情况。最好情况就是，序列已经是升序排列了，在这种情况下，需要进行的比较操作需{\displaystyle n-1}次即可。最坏情况就是 ...
分类：
编程语言 时间：
2018-04-09 21:04:40
阅读次数：
146
算法：希尔排序 快速开始 百科解释 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。 希尔排序是基于 ...
分类：
编程语言 时间：
2018-04-07 18:58:58
阅读次数：
197
插入排序算法有种递归的思想在里面，它由N-1趟排序组成。初始时，只考虑数组下标0处的元素，只有一个元素，显然是有序的。 然后第一趟 对下标 1 处的元素进行排序，保证数组[0,1]上的元素有序； 第二趟 对下标 2 处的元素进行排序，保证数组[0,2]上的元素有序； ..... ..... 第N-1 ...
分类：
编程语言 时间：
2018-04-05 20:07:28
阅读次数：
141
算法简介 插入排序（Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in place排序（即只需用到O(1)的额外空间的排序），因为在从后向前扫描过程中，需要反复把已排序 ...
分类：
编程语言 时间：
2018-03-27 01:54:02
阅读次数：
186
算法引入 扑克牌是我们几乎每个人都玩过的游戏。平时我们开始的时候一般都是一个人发牌，其他人都是一边摸牌，一边理牌，假如你摸上的第一张牌是 5，第二张牌是 3，自然而然的我们把 3 插到 5 的前面；第三张牌是 4，查到 3 和 5 的中间；第四张牌是 6，放到 5 的后面；第五张牌是 2，插到 3 ...
分类：
编程语言 时间：
2018-03-17 16:50:20
阅读次数：
212
希尔排序（最小增量排序） 基本思想：希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 运行结果： ...
分类：
编程语言 时间：
2018-03-09 15:32:45
阅读次数：
199
折半插入排序思想和直接插入排序类似。 1）找到插入位置； 2）依次后移正确位置及后面的元素。 区别是查找插入位置的方法不同。 折半插入排序使用的折半查找法在一个已经有序的序列中找到查找位置。 注意，折半查找法的一个基本条件就是序列已经有序。 直接上代码： ...
分类：
编程语言 时间：
2018-03-06 20:15:46
阅读次数：
195
春晚好看吗？不存在的！！！ 在Java数据结构和算法（三）——冒泡、选择、插入排序算法中我们介绍了三种简单的排序算法，它们的时间复杂度大O表示法都是O(N2)，如果数据量少，我们还能忍受，但是数据量大，那么这三种简单的排序所需要的时间则是我们所不能接受的。接着我们在讲解递归 的时候，介绍了归并排序， ...
分类：
编程语言 时间：
2018-02-15 23:20:39
阅读次数：
432
