下列哪种排序是最稳定的？ - 好学星城学习论坛

page contents

Pack 发布于 2020-01-10 16:02

阅读 548

收藏 0

答案 1

选择最稳定的排序算法

一个面试题

A)直接插入排序

B)希尔排序

C)选择排序

D)快速排序

请各位大神，给出意见

158

Pack 2020-01-10 16:02

D、快速排序

快速排序采用了分治的思想：先保证列表的前半部分都小于后半部分,然后分别对前半部分和后半部分排序,这样整个列表就有序了.这是一种先进的思想,也是它高效的原因.

各个算法时间复杂度比较：

平均时间复杂度

插入排序 O(n2)

冒泡排序 O(n2)

选择排序 O(n2)

快速排序 O(n log n)

堆排序 O(n log n)

归并排序 O(n log n)

基数排序 O(n)

希尔排序 O(n1.25)

评论 (0)

1 关注

提出于 2020-01-10 16:02

全部