首页 > 试题广场 >

排序中哪一种方法使用的辅助空间最少?在最坏情况下哪种方法的时

[问答题]

给定一个关键字序列{24,19,32,43,38,6,13,22},请写出快速排序第一趟的结果;堆排序时所建的初始堆;归并排序的全过程,然后回答上述三种排序中哪一种方法使用的辅助空间最少?在最坏情况下哪种方法的时间复杂度最差?

这道题你会答吗?花几分钟告诉大家答案吧!