比较直接插入排序，简单选择排序，快速排序，堆排序，归并排序，希尔排序和基数排序的时空性能稳定性和情
答案:1 悬赏:30 手机版
解决时间 2021-03-29 04:37
- 提问者网友：喧嚣尘世
- 2021-03-28 23:21
比较直接插入排序，简单选择排序，快速排序，堆排序，归并排序，希尔排序和基数排序的时空性能稳定性和情
最佳答案
- 五星知识达人网友：几近狂妄
- 2021-03-29 00:07
堆排序 n*logn 时间在这里比较优 不过稳定性差
快排 O(nlogn)，最坏情况为O(n^2)。在实际应用中，快速排序的平均时间复杂度为O(nlogn)。
比较均衡
直接插入排序，简单选择排序 n^2
希尔排序和基数排序 不太了解
空间的话 个人认为是一样的 因为你要用同样的数组去存 只是存的顺序不同罢了
时间的话 100W以内 快排 最优 100W以上 堆排的优越性就明显出来了
所以一般快排就可以满足
快排 O(nlogn)，最坏情况为O(n^2)。在实际应用中，快速排序的平均时间复杂度为O(nlogn)。
比较均衡
直接插入排序，简单选择排序 n^2
希尔排序和基数排序 不太了解
空间的话 个人认为是一样的 因为你要用同样的数组去存 只是存的顺序不同罢了
时间的话 100W以内 快排 最优 100W以上 堆排的优越性就明显出来了
所以一般快排就可以满足
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯