s000da的博客

排序方法总体分为三类： 方法类别 低阶 高阶 插入排序 直接插入排序 希尔排序 选择排序 简单选择排序 堆排序 交换排序 冒泡排序 快速排序 归并排序 归并排序   在此对每个排序方法做下总结以及实现： 一、插入类排序 1. 直接插入排序：将一个记录插入到已经排好序的有序表中 def zhijiecharu(...

有序表查找：折半查找、插值查找 二叉排序树的查找、插入、删除 1. 折半查找 def zhebanfind(list, key): if not list: return False low = 0 high = len(list) - 1 while(low < high): if (high - low) == 1...