ajian005

摘要： 常用的排序算法的时间复杂度和空间复杂度排序法 最差时间分析平均时间复杂度 稳定度 空间复杂度 冒泡排序O(n2)O(n2)稳定 O(1) 快速排序O(n2)O(n*log2n)不稳定 O(log2n)~O(n)选择排序O(n2)O(n2)稳定 O(1) 二叉树排序O(n2)O(n*log2n)不一顶 O(n) 插入排序 O(n2)O(n2)稳定 O(1) 堆排序O(n*log2n) O(n*log2n)不稳定 O(1) 希尔排序OO 不稳定 O(1)1、时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机 阅读全文