算法思想：每一趟将一个待排序的记录，按照其关键字的大小插入到有序队列的合适位置里，知道全部插入完成。 设计步骤： 假设有一组无序序列 R0, R1, ... , RN-1。 (1) 我们先将这个序列中下标为 0 的元素视为元素个数为 1 的有序序列。 (2) 然后，我们要依次把 R1, R2, .. ...
分类：
编程语言 时间：
2017-07-02 17:44:46
阅读次数：
186
转自 http://blog.csdn.net/jobbofhe/article/details/51426934 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 ...
分类：
编程语言 时间：
2017-06-21 23:09:55
阅读次数：
301
有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法：插入排序法。插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据搜索，算法适用于少量数据的排序。 插入排序算法把要排序的... ...
分类：
编程语言 时间：
2017-06-11 14:54:47
阅读次数：
200
1、算法思想：将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增加1的有序表。 假设待排序的数据是数组A[1….n]。初始时，A[1]自成1个有序区，无序区为A[2….n]。在排序的过程中，依次将A[i] (i=2,3,….,n)从后往前插入到前面已排好序的子数组A[1,…,i-1]中 ...
分类：
编程语言 时间：
2017-06-06 22:10:55
阅读次数：
184
因为插入排序的基本思想是在一个有序序列中插入一个新的记录，则能够利用"折半查找"查询插入位置，由此得到的插入排序算法为"折半插入排序"。算法例如以下： void BInsertSort () { // 对顺序表L作折半插入排序 for ( i=2; i<length; ++i ) { <span s ...
分类：
编程语言 时间：
2017-05-13 23:26:46
阅读次数：
219
第一、算法描述 直插排序很容易理解，在我们打扑克牌的时候，每一次摸完牌，都会按数字大小或者花色，插入到合适的位置，直到摸完最后一张牌，我们手中的牌已经按大小顺序排列好了。这整个过程就是一个插入排序 下面举个例子，初始数组 {12, 15, 9, 20, 6, 31, 24} 我们把第一个元素12作为 ...
分类：
编程语言 时间：
2017-05-13 01:02:31
阅读次数：
277
在第一篇博客中论述了几种排序的方法，这里再论述一下另外一种排序方法：希尔排序 希尔(Shell)排序又称为缩小增量排序，它是一种插入排序。它是直接插入排序算法的一种威力加强版。 希尔排序的基本思想是： 把记录按步长 gap 分组，对每组记录采用直接插入排序方法进行排序。 随着步长逐渐减小，所分成的组 ...
分类：
编程语言 时间：
2017-05-11 20:33:03
阅读次数：
209
直接插入排序算法java实现 1、算法概念。 每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。 2、算法思想。 假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[ ...
分类：
编程语言 时间：
2017-05-11 00:17:17
阅读次数：
171
希尔排序 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。 希尔排序（Shell Sort）是将整个待排记录序列 （R1,R2,R3,……,Rn） 按增量 d 划分 ...
分类：
编程语言 时间：
2017-04-30 15:14:16
阅读次数：
366
算法学习-1 插入排序 一、描述： 比如说我们玩扑克牌，规定每抓一张牌都要保证左边数字最小；抓第一张牌直接放手里就可以，抓第二张时如果比第一张小，则把它放到第一张牌的左边，假如每张抓来的牌放到手中都有固定位置，第一张为A[0],第二张为A[1],第三张为A[2],如果抓的第三张牌比第一张抓来的牌小， ...
分类：
编程语言 时间：
2017-04-22 19:50:44
阅读次数：
243
