各种排序方法与其相对应的最好、最坏、平均时间复杂度
2021-06-19 14:03
阅读：481
标签：快速排序 tps .com log 简单 ref hid 方法 dao 排序方法 最坏时间复杂度 最好时间复杂度 平均时间复杂度 各种排序方法与其相对应的最好、最坏、平均时间复杂度 标签：快速排序 tps .com log 简单 ref hid 方法 dao 原文地址：https://www.cnblogs.com/Akatsuki-Sanjou/p/9690810.html
直接插入 O(n2) O(n) O(n2)
简单选择 O(n2) O(n2) O(n2)
起泡排序 O(n2) O(n) O(n2)
快速排序 O(n2) O(nlog2n) O(nlog2n)
堆排序 O(nlog2n) O(nlog2n) O(nlog2n)
归并排序 O(nlog2n) O(nlog2n) O(nlog2n)
上一篇：策略模式—Java实现（转）
评论
亲，登录后才可以留言！