摘要: 原本还打算写希尔排序和堆排序呢,不过由于时间原因也只能写这些排序了。下面总结和对比一下常用的排序方法吧。 冒泡和选择排序:http://www.cnblogs.com/xumengxuan/archive/2012/12/01/2797380.html 插入排序:http://www.cnb... 阅读全文
posted @ 2012-12-04 15:07 前端小茶馆 阅读(242) 评论(0) 推荐(0)
摘要: 归并排序是成功应用分治技术的一个完美例子。 分治法的思想是:(1)将问题的实例划分为同一个问题的几个较小的实例,最好拥有同样的规模;(2)对这些较小的实例求解(一般用递归方法,但在问题规模足够小的时候。有时也会利用另一个算法);(3)如果必要的话,合并这些较小问题的解,以得到原始问题的解。 ... 阅读全文
posted @ 2012-12-04 11:37 前端小茶馆 阅读(256) 评论(0) 推荐(0)