要一直走下去

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2019年8月25日

摘要: 冒泡排序: ''' 冒泡排序:时间复杂度O(n²) 相邻两个数比较 一趟冒一个最大(或最小)的数到最上面 每一趟无序区减少一个数,有序区增加一个数 ''' def bubble_sort(li): for i in range(len(li) - 1): # 冒泡n-1次排序完成 flag = Fa 阅读全文
posted @ 2019-08-25 17:13 要一直走下去 阅读(163) 评论(0) 推荐(0) 编辑

摘要: '''线性查找: 从头至尾依次匹配。时间复杂度为O(n)'''def linear_search(li, val): for index in range(len(li)): if val == li[index]: return index return None列表的index()方法使用的线性 阅读全文
posted @ 2019-08-25 01:21 要一直走下去 阅读(142) 评论(0) 推荐(0) 编辑