排序算法：一种能将一串数据依照特定的排序方式进行排列的一种算法。
排序算法性能：取决于时间和空间复杂度，其次还得考虑稳定性，及其适应的场景。
稳定性：让原本有相等键值的记录维持相对次序。也就是若一个排序算法是稳定的，当有俩个相等键值的记录R和S，且原本的序列中R在S前，那么排序后的列表中R应该也在S之前。 以下来总结常用的排序算法，加深对排序的理解。排序算法目录
冒泡排序
插入排序
希尔排序...
分类：
编程语言 时间：
2016-04-26 21:50:19
阅读次数：
215
http://www.cnblogs.com/yangecnu/p/Introduce-Symbol-Table-and-Elementary-Implementations.html 浅谈算法和数据结构: 六 符号表及其基本实现 前面几篇文章介绍了基本的排序算法，排序通常是查找的前奏操作。从本文开 ...
分类：
编程语言 时间：
2016-04-26 12:40:24
阅读次数：
314
一 算法思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 二 代码如下 // 希尔排序。随机数列中（100个），计算交换次数（交换的次数在300-400左右,时间复杂度O(n的1 ...
分类：
编程语言 时间：
2016-04-25 13:21:59
阅读次数：
169
排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较 ...
分类：
编程语言 时间：
2016-04-19 11:51:57
阅读次数：
277
排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较 ...
分类：
编程语言 时间：
2016-04-17 22:00:05
阅读次数：
221
排序方法 平均情况 最好情况 最坏情况 辅助空间 稳定性冒泡排序 O(n^2) O(n) O(n^2) O(1) 稳定选择排序 O(n^2) O(n^2) O(n^2) O(1) 不稳定插入排序 O(n^2) O(n) O(n^2) O(1) 稳定希尔排序O(n*log(n))~O(n^2) O(n ...
分类：
编程语言 时间：
2016-04-17 14:47:38
阅读次数：
316
数据结构知识点总结 内容概要： 基本概念——线性表——栈与队列——树与二叉树——图——查找算法——排序算法 一、 基本概念 1、数据元素是数据的基本单位。 2、数据项是数据不可分割的最小单位。 3、数据结构的 逻辑结构（抽象的，与实现无关） 物理结构（存储结构） 顺序映像（顺序存储结构）位置“相邻” ...
分类：
其他好文 时间：
2016-04-13 12:51:44
阅读次数：
158
今天看了下冒泡排序，突然开窍了，一下子就懂了。写下记录下 ...
分类：
编程语言 时间：
2016-04-09 12:03:36
阅读次数：
222
排序算法： 冒泡排序： 冒泡排序算法的运作如下： 1 #include <iostream> 2 #include <cstdio> 3 #include <math.h> 4 5 int main() 6 { 7 int a[10]; 8 for(int i=0;i<10;i++) 9 a[i]= ...
分类：
编程语言 时间：
2016-04-05 13:59:56
阅读次数：
327
数据结构中的7种排序算法排序是将一个记录的任意序列重新排列成一个按键值有序的序列。
时间复杂度主要考虑元素的移动次数。
结构如下：
1.直接插入排序
1，定义：依次将待排序序列中的每一个记录插入到一个已经排好序的序列中，直到全部记录都排好序。
2，时间复杂度：在最好情况下，待排序序列为正序，时间复杂度为O(n)；最坏情况下，待排序序列为逆序，时间复杂度为O(n^2);平均情况下，时间...
分类：
编程语言 时间：
2016-03-31 21:55:16
阅读次数：
357
