摘要: 转自:http://bbs.ahalei.com/thread-4419-1-1.html上一节的冒泡排序可以说是我们学习第一个真正的排序算法,并且解决了桶排序浪费空间的问题,但在算法的执行效率上却牺牲了很多,它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次,那么对1亿个数进行... 阅读全文
posted @ 2014-03-10 15:10 王自强 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 算法2:邻居好说话——冒泡排序 转自: http://bbs.ahalei.com/thread-4400-1-1.html 简化版的桶排序不仅仅有上一节所遗留的问题,更要命的是:它非常浪费空间!例如需要排序数的范围是0~2100000000之间,那你则需要申请2100000001个变量,也就是说... 阅读全文
posted @ 2014-03-10 14:38 王自强 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 转自:http://bbs.ahalei.com/thread-4399-1-1.html#include int main(){ int a[11],i,j,t; for(i=0;i 现在你可以请尝试一下输入n个0~1000之间的整数,将他们从大到小排序。提醒一下如果需要对数据范围在... 阅读全文
posted @ 2014-03-10 14:28 王自强 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 14,模板方法模式http://www.cnblogs.com/guoshiandroid/archive/2011/06/26/2090784.html模板方法模式解释:模板方法模式(Template Method Pattern):定义一个操作中算法的骨架(或称为顶级逻辑),将一些步骤(或称为基... 阅读全文
posted @ 2014-03-10 11:00 王自强 阅读(270) 评论(0) 推荐(0) 编辑