前言 本篇博客是在伍迷兄的博客基础上进行的，其博客地址点击就可以进去，里面好博客很多，我的排序算法都来自于此；一些数据结构方面的概念我就不多阐述了，伍迷兄的博客中都有详细讲解，而我写这些博客只是记录自己学习过程，加入了一些自己的理解，同时也希望给别人提供帮助。前提故事 骚年在上次与博主进行了直...
分类：
编程语言 时间：
2015-10-18 16:54:20
阅读次数：
230
我的代码执行环境： 操作系统：OS X Yosemite python版本2.7.6 微信公众平台：今天做了没 希尔排序： 百度百科解释： http://baike.baidu.com/view/178698.htm 我的理解：...
分类：
编程语言 时间：
2015-10-12 17:34:33
阅读次数：
156
//希尔排序（shell排序）#includeusing namespace std;void print(int a[], int n ,int i){ cout= 1 ) { ShellInsertSort(a, n, d); d = d/2;...
分类：
编程语言 时间：
2015-10-12 17:22:54
阅读次数：
156
排序算法的一种,方法如其名.在一个有序的序列的基础上插入一个新元素从而生成一个新的有序数列的排序方法.时间复杂度O(n2). 插入排序又可细分为,直接插入排序,二分插入排序,希尔排序等等.演示范例使用的方法是直接插入排序. 例: 数组 a = [ 9,2,4,6,11,3,55] 使用插入排序,.....
分类：
编程语言 时间：
2015-10-08 06:49:33
阅读次数：
176
http://www.cnblogs.com/sevenyuan/archive/2009/12/04/1616897.html日常操作中常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。冒泡排序是一种简单的排序算法。它重...
分类：
编程语言 时间：
2015-10-07 15:59:33
阅读次数：
239
#includeusing namespace std;void Shellsort(int *a,int len){ int gap; for(gap=3;gap>0;gap--) { for(int i=0;i=0&&a[k]>temp) ...
分类：
编程语言 时间：
2015-10-05 18:13:40
阅读次数：
181
基本思想 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。稳定性 由于多次插入排序，我们知道一次插入排序是稳定的，不会改变相.....
分类：
编程语言 时间：
2015-10-04 17:12:40
阅读次数：
309
1.原理希尔排序又称为缩小增量排序，是一种插入排序，排序速度比直接插入排序更加快捷。对于长度为n的待排序数组a，希尔排序的基本思路如下：A.选取整数gap（0=1) { // 把距离为 gap 的元素编为一个组 for (int i = gap; i = 0 && temp < a[j]) ...
分类：
编程语言 时间：
2015-09-27 21:32:36
阅读次数：
263
插入排序的改进。递减增量排序算法。步长为1时就是插入排序。#includevoid ShellSort(int a[],int n){int i,j,k,temp,gap;int gaps[]={1,5,13,43,113,297,815,1989,4711,11969,27901,84801,21...
分类：
编程语言 时间：
2015-09-26 23:51:58
阅读次数：
224
本文转载自html5rocks，考虑到有时候html5rocks不方便访问，所以转载过来。 序言 这是一篇全面介绍 Webkit 和 Gecko 内部操作的入门文章，是以色列开发人员塔利·加希尔大量研究的成果。在过去的几年中，她查阅了...
分类：
其他好文 时间：
2015-09-23 15:13:55
阅读次数：
220
