捡贝壳的人

摘要： 二分查找要求数组必须有序，代码比较容易理解 如下： # coding: utf-8 # non-recurse # 迭代版 def binary_search(alist, aitem): n = len(alist) start = 0 end = n - 1 while start <= end 阅读全文

摘要： 内排序之冒泡排序 冒泡排序是一个很直观的算法，代码中，每轮冒泡，都将待排元素中，排最后的一个元素“安置”好。我们可以从后往前迭代，python中for循环，从后往前，迭代整个数组的方法是这样： for i in range(len(arr)-1, -1, -1): ... 对这个语法不熟悉的同学可以 阅读全文