大脑不够用了，补一个好玩的视频
http://v.youku.com/v_show/id_XMzMyODk5Njg4.html?spm=a2h0k.8191407.0.0&from=s1.8-1-1.2
基本思路首先是分，将数组平分两边，然后每边进行排序，排序后再将两边归并成一整个有序的数组；这阶段通过递归完成，所以归并=递归+合并
一个数组排序，分解为两个已经排序好的数组，不停地递归
来[……]
标签：排序算法
Java简易二叉树排序
通过一个简单的二叉树例子，捋一捋思考的思路
比如需要对下列数组进行排序
int[] arr = {17, 12, 19, 10, 15, 18, 25, 8, 11, 13, 16, 22};
这里可以根据数组里的元素创建一个二叉树，要求就是父节点的值大于左子树节点的值，不大于右子树节点的值；当然父节点的值不小于左子树节点的值，小于右子树节点的值也行，最后再按中序遍历进行输出，也就是左中右，那么[……]
InsertionSort
插入排序，感觉挺有意思，可以理解成扑克牌，先取了张12，新取了张15，比12大，放右边；新取了张9，比15小，左移，和15换个位置，比12也小，继续左移
源码
package Love;
/**
* Hello world!
*/
public class App {
public static void insertionSort(int[] arr) {
int len =[......]
SelectionSort
选择排序，同样先来一个图
源码如下
package Love;
/**
* Hello world!
*/
public class App {
public static void selectionSort(int[] arr) {
int len = arr.length;
int temp = 0;
for (int i = 0; i <[......]
BubbleSort
打下基础，冒泡排序
6 3 5 2 4 1
Round 1
3 6 5 2 4 1
3 5 6 2 4 1
3 5 2 6 4 1
3 5 2 4 6 1
3 5 2 4 1 6
Round 2
3 5 2 4 1 6
3 2 5 4 1 6
3 2 4 5 1 6
3 2 4 1 5 6
Round 3
2 3 4 1 5 6
2 3 4 1 5 6
2 3 1 4 5 6
Round[……]