摘要:
def bin_search(array, value): """二分查找""" left = 0 right = len(array) - 1 while left value: right -= 1 elif array[middle] < value: left += 1 el... 阅读全文
摘要:
排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 内部排序:数据记录在内存中进行排序。 外部排序:因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 关于时间复杂度: 关于稳定性: 一、冒泡排序 冒泡排序是一种简单直观的排序算法。它重复地走 阅读全文