摘要: 冒泡 思想:每次比较相邻的两个值,将最大的值(升序)或最小(降序)的推向最前面 最终效果:把当前序列的最大值交换到最后一个位置 最优时间复杂度:O(n) (升序排列,序列已经处于升序状态) 最坏时间复杂度:O(n**2) 稳定性:稳定 代码: 1 def bubble(alist): 2 a_len 阅读全文
posted @ 2017-09-03 23:22 凯哥吧 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 先来看一个栗子: 结果: create函数的返回值时一个列表,列表的每一个元素都是一个函数 -- 将输入参数x乘以一个倍数i的函数。预期的结果时0,2,4,6,8. 但结果是5个8,意外不意外。 由于出现这个陷阱的时候经常使用了lambda,所以可能会认为是lambda的问题,但lambda表示不愿 阅读全文
posted @ 2017-09-03 09:34 凯哥吧 阅读(3141) 评论(2) 推荐(0) 编辑