(╥╯^╰╥) 1 /* 2 请设计直接插入排序算法函数void insertSort(int a[],int n)，对a[1]..a[n]进行升序排序。 3 并测试在不同数据规模下的排序效率。 4 */ 5 #include "Arrayio.h" 6 #define N 10000 /*N为数据 ...
分类：
编程语言 时间：
2016-12-23 00:58:30
阅读次数：
383
算法：从第二个元素开始，与前一个元素进行比较，如果小于前一个元素，两者交换位置，一直循环到不再小为止 编译器：VS2013 代码 #include "stdafx.h"#include<stdlib.h> //函数声明void InsertSort(int a[],int n); //插入排序(从小 ...
分类：
编程语言 时间：
2016-12-22 07:00:51
阅读次数：
149
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。 如下图所示： 代码如下： 1 <!DOCTYPE html> 2 <html> 3 <head> 4 <title>The eleven html page</title> 5 <styl ...
分类：
编程语言 时间：
2016-12-22 00:22:12
阅读次数：
290
算法一：直接插入排序 算法实现原理：就是计算一个新元素是应该放在哪里？每次进来一个都会进行和原来顺序进行重新组合。 代码实现：Java public int[] testInsertionSort(int[] data){ // this methord is very easy. for(int ...
分类：
编程语言 时间：
2016-12-17 22:40:12
阅读次数：
224
总结下自己对插入排序的理解。
插入排序算法思想：每趟将一个元素，按照其关键字的大小插入到它前面已经排序的子序列中，依此重复，直到插入全部元素。
插入排序包括：直接插入排序、二分插入排序以及希尔排序...
分类：
编程语言 时间：
2016-11-21 02:10:55
阅读次数：
211
理解速记法：符号记： 编号为0--n-1的纸牌， 思想： 从编号1--n-1的牌面按顺序选牌号 从后 往前插入 第一次：编号 0 的那张牌， 此时记 编号0有序； 第二次：取编号1 的牌，与编号 0 比较，小则插前面， 此时编号0,1 有序； 第三次：取编号2的牌， 与编号1比较，小则插前面，与编号 ...
分类：
编程语言 时间：
2016-10-30 13:36:22
阅读次数：
199
希尔排序（Shell Sort）也是插入排序的一种。也称为缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。 基本思想： 将待排序列划分为若干组，在每一组内进行插入排序，以使整个序列基本有序，然后再对整个序列进行插入排。 ...
分类：
编程语言 时间：
2016-09-25 21:56:34
阅读次数：
216
最近在看《算法导论》这本书，在练习题当中发现了这样的一个问题：使用二分查找法来实现插入排序，由于之前的内容当中有讲解二分法的递归实现，所以在这便将它们结合起来希望解决这个问题。闲话不多说了，直接上代码： 算法思路很简单，无非是将原来的线性查找被排序元素的合适的位置的部分换成了使用二分法来查找合适的位 ...
分类：
编程语言 时间：
2016-09-15 11:06:08
阅读次数：
159
特别说明： 对于算法，重在理解其思想、解决问题的方法，思路。因此，以下内容全都假定待排序序列的存储结构为：顺序存储结构。 希尔排序算法摘要： 希尔排序又称为“缩小增量排序”。直接插入排序算法在效率上虽说没办法突破 ，但其在少量数据或待排序列基本有序的情况下，效率却是非常高效的。因此，为进一步提高排序 ...
分类：
编程语言 时间：
2016-07-31 17:19:00
阅读次数：
235
特别说明： 对于算法，重在理解其思想、解决问题的方法，思路。因此，以下内容全都假定待排序序列的存储结构为：顺序存储结构。 一：插入排序算法思想 01.设待排序序列为 。插入排序将 划分为由已排序好序的 部分 以及 未排序的 部分组成； 注意：刚开始时 部分其实可认为只有一个元素，即： 元素 02.排 ...
分类：
编程语言 时间：
2016-07-31 14:20:22
阅读次数：
247
