一、概念 先将整个待排序记录序列分割成若干个子序列，在子序列内分别进行直接插入排序，待整个序列基本有序时，再对全体记录进行一次直接插入排序。 二、复杂度 三、代码实现 ...
分类：
编程语言 时间：
2017-08-01 20:55:39
阅读次数：
146
插入排序基本思想 每次将一个待排序的记录按其keyword大小插入到前面已经拍好序的子文件的适当位置，直到全部记录插入完毕为止。 直接插入排序 基本思想 直接插入排序的基本操作是将一个记录插入到已排好序的有序表中。从而得到一个新的有序表。即如果待排序的记录存放在数组R[1······n]中，排序过程 ...
分类：
编程语言 时间：
2017-07-31 20:48:16
阅读次数：
124
七个基础排序算法（均为内部排序）： 直接插入排序 希尔排序 冒泡排序 简单选择排序 高速排序 堆排序 二路归并排序 排序算法稳定性：经过排序后，具有同样关键码的元素之间的相对次序保持不变，则称该排序方法是稳定的;否则不稳定。 直接插入排序： void InsertSort(int a[],int n ...
分类：
编程语言 时间：
2017-07-30 12:56:15
阅读次数：
284
作者：xiabodan 出处：http://blog.csdn.net/xiabodan 排序算法(Sorting Algorithm)是计算机算法的一个组成部分。也是程序=算法+数据结构中的一部分（算法）。 实验平台：raspberry 2 B + Ubuntu Mate 插入排序 外循环i由1到 ...
分类：
编程语言 时间：
2017-07-30 12:47:04
阅读次数：
232
今天的突然看集合底层的时候发现了好多算法和数据结构。再次就比较一下和汇总一下。 数据结构分类：线性结构和非线性结构 问题一： 什么是线性和非线性； 我个人的理解是：数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构； 线性结构包括：数组，链表，队列，栈； 非线性结构包括：树，图 ...
分类：
编程语言 时间：
2017-07-27 20:21:22
阅读次数：
293
希尔排序也是插入排序的一个方法。希尔排序先将待排序序列分割成若干个子序列，分别进行插入排序。 ...
分类：
编程语言 时间：
2017-07-27 20:04:41
阅读次数：
141
1.高速排序 交换排序有：冒泡(选择)排序和高速排序，冒泡和选择排序的时间复杂度太高，思想非常easy临时不讨论。高速排序基于一种分治的思想，逐步地使得序列有序。 #include <iostream> #include <conio.h> using namespace std; int arrs ...
分类：
编程语言 时间：
2017-07-25 12:36:10
阅读次数：
209
类别排序方法时间复杂度空间复杂度稳定性插入排序插入排序O(N^2)O(1)稳定希尔排序O(N^3/2)O(1)不稳定选择排序选择排序O(N^2)O(1)不稳定堆排序O(N)O(1)不稳定交换排序冒泡排序O(N^2)O(1)稳定快速排序O(NlogN)O(logN)不稳定归并排序归并排序O(NlogN)O(N)稳定
分类：
编程语言 时间：
2017-07-20 10:20:13
阅读次数：
149
