插入排序 插入排序，也是一种基于位置比较交换的排序算法。在排序过程中，它总是维持着一个有序的子列表。例如，一个数组的较低索引部分维持着有序。排序的时候，新元素在之前有序的部分中找好位置"插入"进去。故名，插入排序。 数组被频繁的检索、为排序的项将会移动并插入到已排好序的子列表中，这些都是在一个数组中 ...
分类：
编程语言 时间：
2018-06-27 16:49:27
阅读次数：
194
1.良定义 well-defined，就是指某个表达式是完全符合ISO标准的，没有歧义的。与其相对应的就是ill-defined，非良好定义的。 https://bbs.csdn.net/topics/350207887 2.算法 算法就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生 ...
分类：
其他好文 时间：
2018-06-24 21:04:01
阅读次数：
132
http://www.verejava.com/?id=16992686811331 / 用插入排序： 思路： 1. 在数组中 取未排序的新元素, 跟已经排序的元素比较, 如果新元素小于已排序的元素右移,插入新元素 / public class InsertSort { public static ...
分类：
编程语言 时间：
2018-06-17 11:00:01
阅读次数：
154
1.什么是二分排序： 二分排序是指利用二分法的思想对插入排序进行改进的一种插入排序算法，不同于二叉排序，可以利用数组的特点快速定位指定索引的元素； 算法思想：二分法插入排序是在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，如果小，则对前半再进行折半，否则对后半进行折半， ...
分类：
编程语言 时间：
2018-06-15 23:25:22
阅读次数：
247
索引： 开源Spring解决方案--lm.solution 参看代码 GitHub： Sort.cpp 代码简要分析说明: 1.for(int i=1;i<nSize;i++) 这个外层的for循环, [0][1],[1][2],[2][3]... 这样的顺序让内层循坏开始索引递减比较,保证每对开头 ...
分类：
编程语言 时间：
2018-06-12 22:33:33
阅读次数：
216
算法简介 折半插入排序（binary insertion sort）是对插入排序算法的一种改进，由于排序算法过程中，就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列，这样我们不用按顺序依次寻找插入点，可以采用折半查找的方法来加快寻找插入点的速度。 算法动态演示： 算法思想 ...
分类：
编程语言 时间：
2018-06-09 11:37:16
阅读次数：
223
希尔排序( Shell sort） 插入排序的改进版本，其核心思想是将原数据集合分割成若干个子序列，然后再对子序列分别进行直接插入排序，使子序列基本有序，最后再对全体记录进行一次直接插入排序。 1.算法描述： 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，具体算法描述： 2.算法属 ...
分类：
编程语言 时间：
2018-06-01 00:19:47
阅读次数：
186
主要由三个插入排序的重要算法：直接插入排序、折半插入排序和希尔排序。 其基本思想在于每次讲一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成。 直接插入排序 稳定 O(n^2) 适用性：直接插入排序算法适用于顺序存储和链式存储的线性表。当为链式存储时，可以从前往后查 ...
分类：
编程语言 时间：
2018-05-09 21:05:52
阅读次数：
223
题目是leetcode上面的，题目内容如下： 对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。 插入排序算法： 示例 1： 示例 2： 虽然有点胜之不武， ...
分类：
编程语言 时间：
2018-05-04 01:33:18
阅读次数：
156
算法定义： 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率。 但插入排序一般来说 ...
分类：
编程语言 时间：
2018-04-29 19:55:38
阅读次数：
216
