堆排序算法的时间复杂度可不可能为o(n)

堆排序算法的时间复杂度可不可能为o(n)

java测试 1年前 (2018-07-19) 浏览: 3 评论: 0

选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡法: 这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡:  复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)。 直接插入排序:O(n*n) 选择排序:O(n*n) 快速排序:平均时间复杂度log2(n)*n,所有内部排序方法中最高好 阅读更多

登录

忘记密码 ?

切换登录

注册

扫一扫二维码分享