2015年4月11日
Python实现数据结构和算法之桶排序
摘要： 桶排序桶排序从 1956 年就开始被使用,该算法的基本思想是由E.J.Issac 和 R.C.Singleton 提出来的。这个算法就好比有 11 个桶,编号从 0~10。每出现一个数,就在对应编号的桶中放一个小旗子,最后只要数数每个桶中有几个小旗子就 OK 了。例如 2 号桶中有 1 个小旗子,表... 阅读全文
posted @ 2015-04-11 21:32 Geek民工 阅读(121) 评论(0) 推荐(0) 编辑
Python实现数据结构和算法之冒泡排序
摘要： 冒泡排序冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。如果有 n 个数进行排序,只需将 n1 个数归位,也就是说要进行n-1 趟操作。而“每一趟”都需要从第 1 位开始进行相邻两个数的比较,将较小的一个数放在后面,比较完毕后向后挪一位继续比较下面两个相邻数的大小... 阅读全文
posted @ 2015-04-11 20:59 Geek民工 阅读(149) 评论(0) 推荐(0) 编辑