算法
zsj.python之路
总结是学习 最好的回顾方式
展开
-
直接插入排序和冒泡排序
直接插入排序(算法思想):把n个待排序的元素看成一个有序表和一个无序表,开始时有序表中只有一个元素,无序表中有n-1个元素;排序过程即每次从无序表中取出第一个元素,将它插入到有序表中,使之成为新的有序表,重复n-1次完成整个排序过程def insert_sort(List): for i in range(len(List)): for j in range(i): ...原创 2018-11-29 21:23:10 · 404 阅读 · 0 评论 -
顺序查找和二分查找
顺序查找(算法思想):从待查找数据的第一个元素开始,逐个将每个元素与要查找的数据值进行对比:如果比较到两者值相同,则查找成功,如果一直未找到,则查找失败def Linear(values, key): leng = len(values) for i in range(leng): if values[i] == key: return ...原创 2018-12-05 20:14:47 · 2324 阅读 · 0 评论