本文主要说明插入排序、shell排序两种排序方法。一、插入排序 算法思想： 假定这个数组的序是排好的，然后从头往后，如果有数比当前外层元素的值大，则将这个数的位置往后挪，直到当前外层元素的值大于或等于它前面的位置为止.这具算法在排完前k个数之后，可以保证a[1…k]是局部有序的，保证了插入过程的正....
分类：
其他好文 时间：
2014-09-07 00:58:44
阅读次数：
247
用Java语言实现的各种排序，包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。插入排序：package org.rut.util.algorithm.support;import org.rut.util.algorithm.SortUtil;/*....
分类：
编程语言 时间：
2014-09-05 17:57:31
阅读次数：
204
插入排序 – 算法
1、将排序部分分成两部分
2、每次从后面部分取最前面的数插入到前面部分的适当位置
该处提供两个插入排序版本，指定间隔插入与插入排序。后面对指定间隔排序提到Shell排序中的n/2间隔与Sedgewick间隔...
分类：
其他好文 时间：
2014-08-21 00:13:13
阅读次数：
208
Shell排序算法 – n/2间隔
Shell首先将间隔设定为n/2，然后跳跃进行插入排序，再来将间隔n/4，跳跃进行排序动作，再来间隔设定为n/8、n/16，直到间隔为1之后的最后一次排序终止。
Shell排序算法 – Sedgewick间隔
将间隔设定为n / 2是D.L Shell最初所提出，在教科书中使用这个间隔比较好说明，然而Shell排序法的关键在于间隔的选定，例如Sedgewick证明选用以下的间隔可以加 快Shell排序法的速度：...
分类：
其他好文 时间：
2014-08-21 00:12:33
阅读次数：
233
经典排序算法总结（代码）·冒泡法·快速排序·插入排序·希尔（shell）排序·选择排序·堆排序·归并排序附：排序算法原理：http://zh.wikipedia.org/wiki/Category:%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95flash演示:http://...
分类：
其他好文 时间：
2014-08-13 17:43:06
阅读次数：
257
排序算法总结(C语言版)1. 插入排序1.1 直接插入排序1.2 Shell排序2. 交换排序2.1 冒泡排序2.2 快速排序3. 选择排序3.1 直接选择排序3.2 堆排序4. 归并排序4.1 二路归并排序4.2 自然合并排序5. 分布排序5.1 基数排序1.插入排序1.1 直接插入排序...
分类：
编程语言 时间：
2014-08-01 23:04:42
阅读次数：
349
#SIZE 10
//直接插入排序
void insert_sort(){
int i,j;
int array[SIZE+1];
array[]={0,12,23,11,55,2,34,18,20,48,22};
for(i=2;i
array[0]=...
分类：
其他好文 时间：
2014-07-27 11:11:32
阅读次数：
238
前面的介绍的三种排序算法，都属于简单排序，大家可以看下具体算法，时间复杂度基本都在0(n^2)，这样呢，很多计算机界、数学界的牛人就很不爽了，他们在家里想啊想，吃饭的时候在想，窝粑粑的时候也在想，究竟能不能把时间复杂度搞低点呢。终于，皇天不负有心人啊，王母娘娘显灵了，终于被DL. SHELL这哥们给想出来了。他所创造的希尔（shell）排序是世界上第一个打破0(n^2)的时间复杂度的算法。牛逼不？
好了，言归正传。...
分类：
编程语言 时间：
2014-06-28 07:38:44
阅读次数：
217
1.冒泡排序
冒泡排序是最慢的排序算法。在实际运用中它是效率最低的算法。它通过一趟又一趟地比较数组中的每一个元素，使较大的数据下沉，较小的数据上升。它是O（n^2）的算法。 2.插入排序
插入排序通过把序列中的值插入一个已经排序好的序列中，直到该序列的结束。 3.shell排序(希尔排序) ...
分类：
其他好文 时间：
2014-06-10 11:41:22
阅读次数：
182
【插入排序】
数组前k-1个元素已经有序，如何确定第k个元素的插入位置，使得这k个元素有序。
方法1：从左到右扫描扫描这个有序子数组，直到遇到第一个大于等于A[k]的元素，然后把A[k]插在这个元素的前面。
方法2：从右到左扫描这个有序子数组，直到遇到第一个小于等于A[k]的元素，然后把A[k]插在这个元素的后面。
【希尔排序】
先将数组分组，分别对每组进行插入排序，依次减少分组数进行插...
分类：
其他好文 时间：
2014-04-27 22:46:19
阅读次数：
267
