随笔分类 -  算法

摘要:1、简单选择排序: 1、给定一个列表2、将列表赋值给nums3、取列表nums的长度4、迭代长度5、定义一个maxindex,赋值i 假定i为最大值索引6、迭代i+1-length 如果maxindex[i]的值小于nums[j] 将j赋给maxindex 然后nums[maxindex]就是最大值 阅读全文
posted @ 2017-10-10 17:24 zzzzz~ 阅读(129) 评论(0) 推荐(0)
摘要:插入排序: def insertion(lst): for i in range(1,len(lst)): save = lst[i] j = i while j>0 and lst[j-1]>save: lst[j] = lst[j-1] j-=1 ls... 阅读全文
posted @ 2017-10-10 17:09 zzzzz~ 阅读(84) 评论(0) 推荐(0)
摘要:def bubb_dsort(lst2): lst = lst2 for i in range(len(lst)): for j in range(len(lst)-1,0,-1): #降序 if lst[j]>lst[j-1]: lst[j],lst[j-1] = lst[j-1],lst[j] p... 阅读全文
posted @ 2017-10-10 17:07 zzzzz~ 阅读(116) 评论(0) 推荐(0)