1，排序-冒泡排序

  先了解一下常用的排序算法，查找算法以及常用的几种数据结构。

首先第一个常见的排序估计就是冒泡排序了，记得当年学C语言的时候学的第一个排序算法就是它，其实他的原理很简单，就和他的名字一样，先看一下代码
首先拿第一个元素和后面的所有一个个比较，如果比后面的大就交换，所以始终会保证第一个元素是最小的，然后再从第二个第三个，以此类推，swap方法表示交换两个数字的值。我们还可以再改一下。
我们看到每次循环的时候j都是从0开始的，并且是相邻两个元素的比较，所以第一轮比完了之后会把最大的值放到数组的最后，第二轮的时候会把第二大的值放到数组的倒数第二个位置，以此类推。他和上一个的区别是，上一个每次循环都是把小的往前排，而这个每次循环都是把大的往后排。也可以把for改为while循环
其实效果都是一样的。如果原来数组本来就是排序好的，那么其实这种效率还不是很高，我们还可以再修改一下，当后面的已经排序好的时候其实完全可以终止循环的。
当后面的都已经排序好的时候其实是不需要交换的，所以就会终止循环。

这个就不用说了，注释已经写的很清楚了，其实无论怎么变形，整体思想还是没变，下面来看最后一种方式，利用递归的方式写冒泡排序。

上面有注释就不在细说了，这里n第一次传值的时候是数组的长度。其实冒泡排序基本上也就这些东西。