插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-08-13 18:18:27
阅读次数：
206
一、插入排序直接插入排序（Insertion Sort）的算法描写叙述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到对应位置并插入。插入排序在实现上，通常採用in-place排序（即仅仅需用到O(1)的额外空间的排序），因而在从后向前扫描过...
分类：
其他好文 时间：
2014-08-13 18:05:47
阅读次数：
272
测试代码如下。/** @hushunfeng 希尔排序 从小到大排列*/#include//单次希尔排序，即一次直接插入排序//array为需要排序的数组//dk为希尔排序算法中的增量void shellInsert(int *array,int dk) { //--- ...
分类：
其他好文 时间：
2014-08-13 12:59:06
阅读次数：
177
在创建完分区表后，可以向分区表中直接插入数据，而不用去管它这些数据放在哪个物理上的数据表中。接上篇文章，我们在创建好的分区表中插入几条数据： 从以上代码中可以看出，我们一共在数据表中插入了13条数据，其中第1至3条数据是插入到第1个物理分区表中的；第4、5条数据是插入到第2个物理分区表中的；第6至8...
分类：
数据库 时间：
2014-08-12 21:49:44
阅读次数：
248
java常见的排序算法第一种：插入排序直接插入排序1，直接插入排序（1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。（2）图示 1 public static vo...
分类：
编程语言 时间：
2014-08-12 13:09:34
阅读次数：
232
直接插入排序的时间复杂度的O(N^2)，空间复杂度是O(1)。
下面是代码：
public class InsertionSort {
public void insertionSort(int[] in) {
int length = in.length;
int i, j;
for (i = 1; i < length; i++) {
int tmp = in[i];...
分类：
其他好文 时间：
2014-08-11 12:04:12
阅读次数：
194
数据结构精要------直接插入排序和希尔排序算法...
分类：
其他好文 时间：
2014-08-07 23:19:45
阅读次数：
278
先上代码。/**** @author:hushunfeng** 直接插入排序 从小到大进行排列*/#includevoid insertSort(int *array,int arraySize) { //用于缓存被插入数 int temp; int i; in...
分类：
其他好文 时间：
2014-08-05 18:32:49
阅读次数：
172
排序算法总结(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
摘要：
前几天，看到一篇前辈的博文“程序员必知的8大排序”，不禁的手痒起来，重新翻开严蔚敏老师的《数据结构》复习了一遍，然后一一的用java去实现，其中有不足之处，还望各位道友指正出来。
先来看看8种排序之间的关系：
第一：直接插入排序
1. 基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第...
分类：
其他好文 时间：
2014-07-29 12:59:47
阅读次数：
366
