数据结构——排序
摘要:类别排序方法平均情况最好情况最坏情况辅助空间稳定性插入排序直接插入排序O(n2)O(n)O(n2)O(1)稳定希尔排序O(nlogn)~O(n2)O(n1.3)O(n2)O(1)不稳定选择排序简单选择排序O(n2)O(n2)O(n2)O(1)稳定堆排序O(nlogn)O(nlogn)O...
阅读全文
posted @ 2014-04-13 22:19
posted @ 2014-04-13 22:19