归并排序，其实就是递归+合并。

插入排序的原理是，将数组分为已排序区间和未排序区间两部分，从未排序区间中依次取元素跟已排序区间的元素一一对比，找到适合插入的位置。对于任何数据结构和算法的学习，要充分理解数据结构本身的特点以及熟练数据结构的各种操作（比较、移动方式等）

桶排序思想桶排序，是一种基于非比较的排序方式，时间复杂度O(n)，因此它是是属于一种“线性排序”。思想：桶排序的思想是将一组数据分到几个有序的桶里，每个桶里的数据再单独进行快速排序。每个桶内都排序完成后，再加上本身桶之间已经是有序的，那么按照桶的顺序依次取出每个桶内的数据，最终组成的序列就是有序的。桶排序的时间复杂度分析：假如排序数组的元素个数为n，均匀分布在个数为m的桶中，那么每...

冒泡排序算法是一种基于比较的排序算法，每次冒泡过程，都会有一个数据确定位置。经过n次冒泡后，就有n个数据确定了位置。如图所示，对数组[4,5,6,3,2,1]进行冒泡排序。起初，按照最原始的想法，代码是这样写：/*** 冒泡排序算法* @param arr* @param n*/public staticvoid bub...

MapReduceHadoop核心组件MR-MapReduce企业80以上使用MapReduce，未来可能替代Mapreduce的是spark，spark是2013年出现，时间短，技术储备不够是最大的原因。 MapReduce设计理念移动计算，而不是移动数据何为分布式计算Hdfs的数据全部是分布式存放，而MapReduce使用的就是Hdfs上存放的数据。 计算框架...