算法导论排序算法之最后总结（七）

  经过两天的时间自己又把比较常见的排序算法学习了一遍，都是参考算法导论里面的伪代码实现的.对过去的一些简单的代码温习一下，做个总结。

  程序都很小，但是也有一些思想在里面。如果这些都能熟练掌握对我们的编程还是有很大提高的。比如常见的二分的思想和递归的思想。

  但是有时候我们有了这些思想了为什么还要继续学习这些代码呢，因为即使有了这些思想我们仍然很难写出像算法导论里面的快速排序的算法。

  以前自己也有想过为什么自己的想法总是比别人的差一些呢。在快速排序里面设置的那个标记变量我想这也不是随便就能想出来的。只能说明实践动手不够。

  快速排序和堆排序相对较为难懂一些。

  堆排序是先进行一次排序保证每个结点做为父结点的的值是最大的。把最上的父结点交换到最后一个上后，再把最上的结点放到一个合适的位置上即可。

  快速排序就参考下算法导论吧。和归并排序有点相反，它是先保证上面是有序的，然后再二分。  

 插入排序

  交换排序

  选择排序

  快速排序

  堆排序

  归并排序