算法
Y千年老妖
编程是一门艺术
专注 Linux C/C++,移动互联网开发
业精于勤,荒于嬉,行成于思,毁于随
展开
-
最快最简单的排序——桶排序
原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://ahalei.blog.51cto.com/4767671/1362789转载 2014-04-08 10:51:38 · 724 阅读 · 0 评论 -
邻居好说话:冒泡排序
简化版的桶排序不仅仅有上一节所遗留的问题,更要命的是:它非常浪费空间!例如需要排序数的范围是0~2100000000之间,那你则需要申请2100000001个变量,也就是说要写成int a[2100000001]。因为我们需要用2100000001个“桶”来存储0~2100000000之间每一个数出现的次数。即便只给你5个数进行排序(例如这5个数是1,1912345678,2100000000,1转载 2014-04-08 10:53:51 · 670 阅读 · 0 评论