随笔分类 -  算法

摘要:alist = [5, 1, 5, 2, 6,9, 0, 7, ]# 冒泡插入两者其实差不多# 插入排序# 从小到大: 每一次拿当前元素和前一个元素对比,如果小就交换位置,否则结束内层循环def inser_sort(alist): for i in range... 阅读全文
posted @ 2018-06-27 10:09 fanlei5458 阅读(260) 评论(0) 推荐(0)
摘要:原文链接https://blog.csdn.net/foreverling/article/details/43798223, 感谢原文作者 楚兴大牛的分享,转载只为了能方便阅读,如有侵权还请联系,我将马上对文章进行删除 转 ... 阅读全文
posted @ 2018-06-24 17:18 fanlei5458 阅读(212) 评论(0) 推荐(0)
摘要:二分查找 前提:列表必须是有序的 示例说明:需求是查找item在列表lists中的位置, 我们可以先拿itme去和列表lists的中间数lists[mid]去比较: 如果itme等于lists[mid]那证明找到了,结束函数 如果itme大于list... 阅读全文
posted @ 2018-05-05 22:12 fanlei5458 阅读(190) 评论(0) 推荐(0)