直接插入排序：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。直接插入排序属于...
分类：
编程语言 时间：
2015-01-16 15:58:12
阅读次数：
173
原文:算法系列15天速成——第三天 七大经典排序【下】今天跟大家聊聊最后三种排序： 直接插入排序，希尔排序和归并排序。 直接插入排序： 这种排序其实蛮好理解的，很现实的例子就是俺们斗地主，当我们抓到一手乱牌时，我们就要按照大小梳理扑克，30秒后， 扑克梳理完毕，4条3，5条s，哇塞...... 回忆...
分类：
编程语言 时间：
2015-01-16 09:53:07
阅读次数：
296
思想：先将整个待排记录序列分割成若干子序列,分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。说明：（1）子序列的构成不是简单地“逐段分割”，而是将相隔某个增量dk的记录组成一个子序列,让增量dk逐趟缩短（例如依次取5,3,1），直到dk＝1为止。由于这个原因...
分类：
编程语言 时间：
2015-01-14 22:47:10
阅读次数：
222
关于排序算法的性能和稳定性总结，维基百科中文词条排序算法的总结很全面。本文统一将数组从小到大排序。1.插入排序(1)直接插入排序，基本操作是将一个记录插入到已经排好序的的有序表中，从而得到一个新的，记录数曾1的有序表。void InsertSort(int a [], int size){ int....
分类：
编程语言 时间：
2015-01-14 19:38:01
阅读次数：
173
这篇小日志，简单哦整理了下直接插入排序，参考过八大排序算法和度娘的直接插入排序。其中八大排序算法整理的比较好，这里Copy部分讲解作为自己记录。将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。源码方面开始参考的两篇文章，但在尽量精简代码上发现还可以在原有代码上进行优化，自己整...
分类：
编程语言 时间：
2015-01-13 17:36:39
阅读次数：
171
希尔排序(Shell Sort)是插入排序的一种，它是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 希尔排序实质上是一种分组插入方法。它的基本思想是：对于n个待排序的数列，取一个小于n的整数gap(gap被称为步长)将待排序元素分成若干个组子序...
分类：
编程语言 时间：
2015-01-13 11:58:03
阅读次数：
202
1.直接插入排序直接插入排序的过程可以理解为一个固定长度的数组被分为两个集合，即已排序集合和未排序。开始时已排序集合为空，而未排序集合即为整个数组。当排序开始后插入一个对象，已排序集合元素数目加1，相应地未排序集合元素数目减1，重复插入过程直至将未排序集合清空为止，这时排序集合就是最终结果。如下图：...
分类：
编程语言 时间：
2015-01-12 20:44:52
阅读次数：
319
直接插入排序
基本思想：假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区。
代码实现：
#include
#include
using namespace std;
int n;
void InsertSort(int a[])
{
...
分类：
编程语言 时间：
2015-01-12 11:35:58
阅读次数：
205
希尔排序
基本思想：先将整个待排序列分割成若干子序列分别进行直接插入排序，待整个序列中的记录基本有序时，再对全体记录进行一次直接插入排序。
代码实现：
#include
#include
using namespace std;
int n;
void ShellInsert(int a[],int k)
{
int i,j;
for(i=k+1;i<=n;i++) ...
分类：
编程语言 时间：
2015-01-12 11:34:04
阅读次数：
176
8种排序之间的关系:1，直接插入排序（1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。（2）实例（3）用java实现 package com.njue; publ....
分类：
编程语言 时间：
2015-01-12 11:24:32
阅读次数：
219
