算法
一博是我的
这个作者很懒,什么都没留下…
展开
-
冒泡算法原理及python实现
冒泡算法的原理轮流比较相邻元素的大小,如果左边元素大于右边元素,则调换位置,一直比较到最后一位元素,得到最后一位元素为最大值。如[9,8,7,6,5,4,3,2,1],先比较9与8的大小,[8,9,7,6,5,4,3,2,1],再比较9与7,一直比较到最后一位,得到[8,7,6,5,4,3,2,1,9]。继续重复第一步,这次只比较到倒数第二位,因为最后一位已经是最大值,不用比较。重复第二部...原创 2018-11-07 10:27:25 · 210 阅读 · 0 评论 -
递归算法的python实现
用递归求列表中的最大值def find_max_value(list,left,right): if left == right: return list[left] mid = (left+right) >> 1 #得到中间元素的索引值 max_num1 = find_max_value(list,left,mid) max_num2...原创 2018-11-07 11:20:30 · 330 阅读 · 0 评论