一. 直接插入排序算法原理将一个记录插入到已经排好序的有序表中，从而得到一个新的，长度增加1的有序表。【每遍操作】现将元素复制到0号位置（哨兵），再将本元素同已排序的序列，从尾开始比较。在已排序的序列中寻找自己的位置，进行插入；或者寻找不到，则一直进行到哨兵为止，即本元素最小，应放置在1号位置。算法...
分类：
编程语言 时间：
2015-07-13 15:55:14
阅读次数：
139
1.算法介绍 每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。2.算法原理 第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中； 依次进行下去，进行了(n-1)趟扫描以后就完成了整个排...
分类：
编程语言 时间：
2015-07-12 20:17:33
阅读次数：
156
1.算法介绍 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。2.算法原理 先将要排序的一组记录按某个增量d（n/2,n为要排序数的个数）分成若干组子序列，每组中记录的下标相差d.对每组中全部元素进行直接插入排序.....
分类：
编程语言 时间：
2015-07-12 20:14:46
阅读次数：
150
直接插入排序
算法思想：直接插入排序是一种最基本的插入排序方法，其基本操作是将第i个记录插入到前面i-1个已排好序记录中。具体过程为：将第i个记录的关键字Ki，依次与前面记录的关键字K(i-1),K(i-2),,,,K1进行比较，将所有关键字大于Ki的关键字记录依次向后移动一个位置，直到遇见一个关键字小于或等于Ki的记录Kj此时Kj后面必为空位置，将第i个记录插入空位置即可。完整地插入排序是从i...
分类：
编程语言 时间：
2015-07-11 16:51:35
阅读次数：
142
C语言简单的插入算法：插入排序的基本思想：经过i-1遍处理后，a1，a2，…，ai-1己排好序。第i遍处理仅将ai插入a1。a2，…，ai-1的适当位置。使得a1。a2，…，ai成为有序序列。首先比較ai和ai-1，假设ai-1≤ai，则a1，a2，…，ai已经是有序序列，第i遍处理就结束了；否则交...
分类：
编程语言 时间：
2015-07-10 12:59:26
阅读次数：
127
链表的插入排序算法，其中大循环是，从原始链表中挨个读取每个元素。取出的每个元素用插入排序建立新表即可 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * Lis...
分类：
其他好文 时间：
2015-07-08 00:26:56
阅读次数：
96
最近打算用到redis的排序功能，所以有接触，发现极好，比memcache功能丰富好多。先介绍一部分，以后慢慢学，慢慢补充。先澄清一点，redis中，key表示有序集合的名字， 实际是member-value对。一、Sorted Set （有序集合） //自己歪歪，有序集合底层应该是插入排序算法.....
分类：
其他好文 时间：
2015-07-03 12:10:25
阅读次数：
140
void InsertSort(SeList &L) { //对顺序表L作直接插入排序 for(i=2; i <= L.length; ++i) if(LT(L.r[i].key, L.r[i-1].key)){ L.r[0] = L.r[i]; ...
分类：
编程语言 时间：
2015-06-25 16:50:01
阅读次数：
131
一、折半插入排序（二分插入排序）
将直接插入排序中寻找A[i]的插入位置的方法改为采用折半比较，即可得到折半插入排序算法。在处理A[i]时，A[0]……A[i-1]已经按关键码值排好序。所谓折半比较，就是在插入A[i]时，取A[i-1/2]的关键码值与A[i]的关键码值进行比较，如果A[i]的关键码值小于A[i-1/2]的关键码值，则说明A[i]只能插入A[0]到A[i-1/2]之间，故...
分类：
编程语言 时间：
2015-06-24 14:40:37
阅读次数：
147
一、希尔排序(Shell Sort)
希尔排序（Shell Sort）是一种插入排序算法，因D.L.Shell于1959年提出而得名。Shell排序又称作缩小增量排序。
二、希尔排序的基本思想
希尔排序的中心思想就是：将数据进行分组，然后对每一组数据进行排序，在每一组数据都有序之后
，就可以对所有的分组利用插入排序进行最后一次排序。这样可以显著减少交换的次数，以达到加快排序速度的...
分类：
编程语言 时间：
2015-06-19 01:31:56
阅读次数：
232
