希尔排序算法 一、基本思想：分组增量插入方法，先取定一个小于 n 的整数 d1 作为第一个增量，把表的全部记录分成d1 个组，所有间距为d1 的倍数的记录放置在同一个组，再在各组内进行直接插入排序，依次类推，直至所取的增量 di=1，即将所有的记录都放置在同一个组中进行直接插入排序为止。 ...
分类：
编程语言 时间：
2015-03-05 23:35:41
阅读次数：
192
二分插入排序算法 一、基本思想：源自于二分查找，假设表中元素是按升序排列，将待插入的关键字与表中间位置记录的关键字与作比较。如果小于该关键字，则将元素插入后面的子表中，反之，如果大于该关键字，则将元素插入前面的子表中。反复迭代，直至所有关键字全部插入表中。 二、C 语言代码： 1 #...
分类：
编程语言 时间：
2015-03-05 22:16:49
阅读次数：
132
要点希尔(Shell)排序又称为缩小增量排序，它是一种插入排序。它是直接插入排序算法的一种威力加强版。该方法因DL．Shell于1959年提出而得名。希尔排序的基本思想是：把记录按下标的一定增量 gap 分组，对每组记录采用直接插入排序方法进行排序。随着增量逐渐减小，所分成的组包含的记录越来越多，到...
分类：
编程语言 时间：
2015-03-05 19:16:11
阅读次数：
242
插入排序是一种最基本的排序方法，时间复杂度为O(n2)。其基本思想就是假设A[0, ... j-1]为已经排好序的子数组，通过把A[j]与前面的元素进行比较，将A[j]插入到已经排好顺序的子数组之中。 用C语言简单实现的插入排序如下： 1 /* 插入排序的C语言实现， 时间复杂度为O(n2) */ ...
分类：
编程语言 时间：
2015-03-05 19:11:59
阅读次数：
137
1.定义 访问者模式一种将算法和软件结构分离的设计模式。 基本思想是：首先我们拥有一个由许多对象构成的对象结构，这些对象的类对拥有一个accept方法来接受访问者对象。访问者是一个接口，它拥有一个visit方法，这个方法对访问到的对象结构中不同类型的元素作为不同的反应。在对象结构的一次访问中，我.....
分类：
其他好文 时间：
2015-03-05 01:31:00
阅读次数：
159
要点快速排序是一种交换排序。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分：分割点左边都是比它小的数，右边都是比它大的数。然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。详细的...
分类：
编程语言 时间：
2015-03-04 19:02:37
阅读次数：
181
Dijkstra算法是按照路径长度递增的方法计算某一点到其余各顶点的最短路径。其算法的基本思想是：把图中所有顶点分成两组，第一组包括已确定最短路径的顶点(初始只包括源点v0)，第二组包括尚未确定最短路径的顶点，...
分类：
编程语言 时间：
2015-03-04 17:11:21
阅读次数：
248
二分査找也称折半査找，其优点是查找速度快，缺点是要求所要査找的数据必须是有序序列。该算法的基本思想是将所要査找的序列的中间位置的数据与所要査找的元素进行比较，如果相等，则表示査找成功，否则将以该位置为基准将所要査找的序列分为左右两部分。接下来根据所要査找序列的升降序规律及中间元素与所查找元素的大小关...
分类：
编程语言 时间：
2015-03-04 16:51:13
阅读次数：
144
快速排序是对冒泡法排序的一种改进。快速排序算法 的基本思想是：将所要进行排序的数分为左右两个部分，其中一部分的所有数据都比另外一 部分的数据小，然后将所分得的两部分数据进行同样的划分，重复执行以上的划分操作，直 到所有要进行排序的数据变为有序为止。可能仅根据基本思想对快速排序的认识并不深，接下来以对...
分类：
编程语言 时间：
2015-03-04 16:30:55
阅读次数：
185
选择排序是排序算法的一种，这里以从小到大排序为例进行讲解。基本思想及举例说明选择排序（从小到大）的基本思想是，首先，选出最小的数，放在第一个位置；然后，选出第二小的数，放在第二个位置；以此类推，直到所有的数从小到大排序。在实现上，我们通常是先确定第i小的数所在的位置，然后，将其与第i个数进行交换。下...
分类：
编程语言 时间：
2015-03-04 16:20:24
阅读次数：
134
