摘要:
冒泡排序: ''' 冒泡排序:时间复杂度O(n²) 相邻两个数比较 一趟冒一个最大(或最小)的数到最上面 每一趟无序区减少一个数,有序区增加一个数 ''' def bubble_sort(li): for i in range(len(li) - 1): # 冒泡n-1次排序完成 flag = Fa 阅读全文
摘要:
冒泡排序: ''' 冒泡排序:时间复杂度O(n²) 相邻两个数比较 一趟冒一个最大(或最小)的数到最上面 每一趟无序区减少一个数,有序区增加一个数 ''' def bubble_sort(li): for i in range(len(li) - 1): # 冒泡n-1次排序完成 flag = Fa 阅读全文
摘要:
'''线性查找: 从头至尾依次匹配。时间复杂度为O(n)'''def linear_search(li, val): for index in range(len(li)): if val == li[index]: return index return None列表的index()方法使用的线性 阅读全文
|