定义：合并排序就是通过将两个有序的序列合并为一个大的有序的序列的方式来实现排序。 合并排序是一种典型的分治算法：首先将序列分为两部分，然后对每一部分进行循环递归的排序，然后逐个将结果进行合并。 合并排序最大的优点是它的时间复杂度为O(nlgn)。他还是一种稳定性排序，也就是相等的元素在序列中的相对位 ...
分类：
编程语言 时间：
2016-06-16 13:17:10
阅读次数：
209
对于一个数组，尽可能地划分成两半（二分），加和最大的连续字数组或者在左边，或者在右边，或者跨越中间，一部分在左边，一部分在右边。 那么只要求出左半段数组的加和最大的连续子数组的和，求出右半段数组的加和最大的连续子数组的和，求出跨越中间的最大连续字数组的和，只要通过三者判断求出最大的那么就是整个数组最 ...
分类：
编程语言 时间：
2016-06-14 14:07:41
阅读次数：
303
http://www.cnblogs.com/hlxs/archive/2014/06/06/3772333.html 1:合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素; 2:合并两个单链表; 3:倒序打印一个单链表; 4:给定一个单链表的头指针和一个指定节点的 ...
分类：
编程语言 时间：
2016-06-11 11:51:24
阅读次数：
162
如果有人问你数据库的原理，叫他看这篇文章 http://blog.jobbole.com/100349/ 文章把知识链都给串起来，对数据库做一个概述。 合并排序 阵列、树和哈希表 B+树索引概述 数据库的全局概述 基于成本的优化概述，特别专注了联接运算 缓冲池管理概述 事务管理概述 ...
分类：
数据库 时间：
2016-06-06 15:03:18
阅读次数：
318
dict全称dictionary，使用键-值（key-value）存储，有极快的查找速度。 以下整理几种常用的dict用法 定义 嵌套 获取键、值 删除 拷贝 合并 排序 后续使用中，再补充.. ...
分类：
编程语言 时间：
2016-06-02 16:35:28
阅读次数：
373
今天，我们来总结一下排序算法：
排序分为冒泡排序，选择排序，插入排序，希尔排序，合并排序，快速排序，堆排序，基数排序等等，本篇文章我来详细解析冒泡排序，选择排序，直接插入排序。冒泡排序首先说说最简单的冒泡排序：从老谭那本书就开始认识冒泡排序了，这种方法简单易懂：
这张动图可以解释冒泡排序。
接下来，看代码的实现：#include
#include
#i...
分类：
编程语言 时间：
2016-06-02 13:47:13
阅读次数：
191
算法分析之 五大常用算法 算法的复杂度 算法分析之 五大常用算法 算法的复杂度 1.分治法 · 话说递归与HANOI塔 · 二分法求方程近似解 · 用C++实现合并排序 · 求最大值和最小值的分治算法 2.动态规划法 · 动态规划求0/1背包问题 · 最长公共子串问题的实现 · 用动态规划实现导弹拦 ...
分类：
编程语言 时间：
2016-05-30 13:00:38
阅读次数：
165
插入排序
1动图展示
2算法描述
3示例代码
选择排序
1动图展示
2算法描述
3示例代码
冒泡排序
1动图展示
2算法描述
3示例代码
快速排序
1动图展示
2算法描述
3示例代码
合并排序
1动图展示
2算法描述
3示例代码
希尔排序
1动图展示
2算法描述
3示例代码
堆排序
1动图展示
2算法描述
3示例代码这里抽象出了一个排序基类：public abstract class BaseSor...
分类：
编程语言 时间：
2016-05-27 11:30:32
阅读次数：
240
