排序算法分类：内部排序（在排序过程中不需要访问外存就可以完成排序）外部排序内部排序分类：交换排序冒泡排序快速排序选择排序直接选择排序堆排序插入排序直接插入排序希尔排序合并排序外部排序：
常见的是多路归并算法，即将原文件分为多个能够一次装入内存一部分，分别把每一部分调入内存完成排序，然后对已经排序的....
分类：
其他好文 时间：
2014-06-29 14:23:42
阅读次数：
314
直接插入排序法
插入排序的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后移动，为最新元素提供插入空间。
核心代码：//直接插入排序法void I.....
分类：
其他好文 时间：
2014-06-07 04:13:30
阅读次数：
265
#includevoid ShellSort(int *a,int length){ int
jump=length; int temp=0; int change=1; while(jump>0) //while1 { jump=jump/2;
change=1; /***************...
分类：
其他好文 时间：
2014-06-07 03:53:30
阅读次数：
243
排序的严格定义：假设含有n个记录的序列为{r1,r2,......,rn},对应的关键字分别为{k1,k2......,kn},需确定1,2,......,n的一种排列p1,p2,......,pn,使其相应的关键字满足Kp1希尔排序），选择排序类（简单选择排序—>堆排序），交换排序类（冒泡排序—>...
分类：
其他好文 时间：
2014-05-30 17:43:33
阅读次数：
278
希尔排序一。个人理解希尔排序(Shell
Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。其实，希尔排序本质也就是直接插入算法的升级，希尔的基本思想，就是先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的...
分类：
其他好文 时间：
2014-05-29 21:49:30
阅读次数：
516
一、算法思想描述 1、设置一定的步长 2、将整个序列根绝步长分成若干个子序列。对每个子序列执行直接插入排序 3、重复步骤2，直到步长为1(包含1)二、算法分析 希尔排序，也叫缩小增量排序，是插入排序的一种，他对插入排序进行了一定的优化。 时间复杂度：一般认为，在某些序列中可以达到O(n^1.3) 空间复杂度：O(1) ...
分类：
其他好文 时间：
2014-05-22 08:49:36
阅读次数：
213
经典排序算法：希尔排序法 让算法会说话，让程序自己告诉我们怎么回事......
分类：
其他好文 时间：
2014-05-22 07:29:06
阅读次数：
203
常见排序算法主要有：插入排序（直接插入排序、希尔排序）选择排序（直接选择排序、堆排序）交换排序（冒泡排序、快速排序）归并排序基数排序外部排序一.直接插入排序算法思想：在一个待排序列中，从第二个元素开始，依次进行排序，每次都将待排序元素从后往前，依次与前面的元素进行比较，从而将带排序元素移动到一个合适...
分类：
其他好文 时间：
2014-05-21 20:03:36
阅读次数：
353
原理：每隔sp（整数）个数即取数并判断大小，交换，先构造局部有序序列，直到sp为1，构造完整的有序序列。
给出一组数据，如下：
0
1
2
3
4
5
6
7
8
9
49
38
65
97
76
13...
分类：
其他好文 时间：
2014-05-20 15:03:41
阅读次数：
257
JavaScript版排序算法：冒泡排序、快速排序、插入排序、希尔排序（小数据时，希尔排序会比快排快哦） 1
//排序算法 2 window.onload = function(){ 3 var array = [0,1,2,44,4, 4 324,5...
分类：
编程语言 时间：
2014-05-19 12:20:56
阅读次数：
406
