插入排序常用的两种实现方法有直接插入排序，希尔排序。 有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法 NO.1 直接插入排序 NO.2 希尔排序 和直接插入排序不同的是，希尔排序利用增量，对两个间隔为 ...
分类：
编程语言 时间：
2016-05-11 21:56:03
阅读次数：
144
希尔排序是对直接插入排序的改进，它利用了跳跃分割的策略，将相隔某个增量的记录组成一个子序列，实现跳跃式的移动。先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接 ...
分类：
编程语言 时间：
2016-05-09 21:52:33
阅读次数：
169
常见排序算法（JS版）包括： 内置排序,冒泡排序,选择排序,插入排序,希尔排序,快速排序（递归 & 堆栈）,归并排序,堆排序,以及分析每种排序算法的执行时间。 index.html main.js main.js 排序效果： ...
分类：
编程语言 时间：
2016-05-08 13:48:56
阅读次数：
309
内部排序 一、插入 1.直接插入 2.希尔排序 二、交换 1.冒泡 2.快速排序 三、选择 1.简单选择 2.堆排序 3.归并排序 四、基数排序 本人能力有限，代码中可能存在问题，欢迎大家指正。我通过一些数据的测试，都基本通过，希望对一些朋友有用，谢谢 一、 /******************* ...
分类：
编程语言 时间：
2016-05-08 13:20:32
阅读次数：
172
希尔排序是在直插排序的基础上进行的一直增量排序(其实是一种分组排序)希尔排序比直插排序好在利用了直插排序的特点:有序时时间复杂度小基本思想也是核心步骤:按照一定分量来分组对于每组进行直插排序给个简单示例:待排序数组:[7,6,3,4,5,2,1]第一次:[4,6,3,7,5,2,1]分量n=7/2=..
分类：
编程语言 时间：
2016-05-07 16:48:57
阅读次数：
231
将待排序数学序列分成n个子序列，子序列中每个元素相隔k,如：10个元素：4，5，6，7, 8，9, 10, 1, 2, 3，k=3时，4,7,10,3为一个子序列，5,8,1为一个子序列，6,9,2为一个子序列，不停减小k，通过插入排序方式对该子序列进行排序，最后达到有序 ...
分类：
编程语言 时间：
2016-05-06 21:54:11
阅读次数：
214
前提void X_Sort ( ElementType A[], int N ) 大多数情况下，为简单起见，讨论从小大的整数排序 N是正整数 只讨论基于比较的排序（> = < 有定义） 只讨论内部排序 稳定性：任意两个相等的数据，排序前后的相对位置不发生改变 1.冒泡排序 (从小到大排序) 物理意义 ...
分类：
编程语言 时间：
2016-05-04 17:15:22
阅读次数：
198
常见的排序算法有冒泡排序、选择排序、插入排序、堆排序、归并排序、快速排序、希尔排序、基数排序、计数排序，下面通过Java实现这些排序
1、冒泡排序
package com.buaa;
import java.util.Arrays;
/**
* @ProjectName SortingAlgorithm
* @PackageName com.buaa
* @ClassName Bubbl...
分类：
编程语言 时间：
2016-05-04 13:30:38
阅读次数：
314
希尔排序又叫做递减增量排序。在这种排序中，我们将设置一个步长（增量），我们在比较数据时根据增量去进行比较，这样我们的数据会一次性前进很多步，所以希尔排序的效率要比直接插入排序的效率高。 希尔排序的思想就是我们设置一个步长，然后我们根据这个步长进行划分子序列，得到子序列1，子序列2....，然后我们对 ...
分类：
编程语言 时间：
2016-05-03 23:30:54
阅读次数：
137
排序是我们在程序中经常要用到的一种算法，好的排序可以极大的提高我们的工作效率，本篇主要介绍几种常见的排序算法；（未完待续） 1、冒泡排序： 2、选择排序： 3、插入排序： 4、希尔排序： ...
分类：
编程语言 时间：
2016-05-03 02:02:03
阅读次数：
166
