算法学习大致内容
排序问题
插入排序
冒泡排序
一次巡回：左右之间互相比大小，若前面大的数就交换顺序。
快速排序
第一次：从后向前找第一个比首元素小的元素，从前往后找第一个比首元素大的元素，找到后对他们进行交换。
第二次：从后面交换的位置开始向前找，再找第一个比首元素小的；从前面已经交换的位置开始，向后找第一个比首元素大的，交换位置。
……
如果交换后的位置，向前都比首元素小，向后都比首元素大，那么这个位置就是首元素的位置，如图中的2与5交换位置。
这样我们就可以对这两个子问题递归地，再用快速排序的算法对两个子问题排序。（分治法的一种）
二分归并算法
从中间先把数组划分开，化为两个子问题，对左边右边两个子问题同样的使用二分归并排序。
最后把两个已经排好的子数组合并起来：每组的首元素进行比较，哪一个小，提取出哪个。1和2比，1小，提出来，接下来是3和2比，2小，提出来……
货郎问题与计算复杂性
算法及其时间复杂度
时间复杂度
不在数组中时，都要比较n次，比较完后才能知道不在数组中。
上述改进算法，最坏情况下还是 w(n)=n。平均情况下则不一样了。
算法的伪码表示
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
