随笔分类 - 算法
摘要:1 二分查找:二分查找从有序列表的候选区data[0:n]开始,通过对半查找的值与候选区中间的值进行比较 方法一:利用for循环, 时间复杂度是o(n) li = [1, 3, 5, 7, 9, 11, 15, 18, 20] def linear_serach(li, value): for i
阅读全文
摘要:1 快排: data = [2, 5, 1, 6, 3, 9, 7] def quick_sort(data, left, right): if left < right: # 1 确定中间数的位置, 求出中间数的索引 mid = partition(data, left, right) print
阅读全文

浙公网安备 33010602011771号