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