题目内容

对于ｎ个元素的顺序表进行冒泡排序，在最坏的情况下的时间复杂度是（），若对其进行快速排序，在最坏的情况下的时间复杂度是（）。

查看答案

搜索结果不匹配？点我反馈

更多问题

对数据序列（5,1,7,9,8,6,3,4,2,10）采用冒泡排序方法进行递增排序，每趟通过交换归位关键字最小的元素，经过3趟后的排序结果是（）。

每趟通过基准来间接比较两个元素，若出现逆序时就交换它们的位置，一趟排序后将基准元素放在最终位置上。此种排序方法叫做（）。

在堆排序和快速排序中，若初始元素接近正序或反序，则选用（），若初始元素基本无序，则最好选用（）。

对于n个元素的表进行二路归并排序时，平均时间复杂度是（），空间复杂度是（）。