查找排序等算法一览 查找算法 查找顺序查找 查找折半查找和差值法 查找斐波那契查找 查找位图法 排序算法 插入类 选择类 交换类 归并类 索引 线性 外排序 查找排序等算法一览 算法 平均时间 最差时间 最好时间 稳定度 空间 备注 思想 插入 O(n2) O(n2) O(n) 稳定 O(1) 大部分已排序时较好 希尔 O(nlogn) O(ns)[s属于(1,2)] O(n) 不稳定 O(1) s是所选分组 冒泡 O(n2) O(n2) O(n) 稳定 O(1) n小时较好 快速 O(nlogn) O(n2) O…

2015年3月16日 0条评论 3点热度 阅读全文