题目内容

快速排序在平均情况下的空间复杂度为,在最坏情况下的空间复杂度

查看答案

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

更多问题

设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，分别写出使用①直接插入排序②折半插入排序排序方法，每趟排序结束后关键字序列的状态。

设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，分别写出使用①堆排序(小根堆）②二路归并排序排序方法，每趟排序结束后关键字序列的状态。

设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，分别写出使用①快速排序②简单选择排序每趟排序结束后关键字序列的状态。

设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，分别写出使用①希尔排序（增量选取5，3，1）②冒泡排序排序方法，每趟排序结束后关键字序列的状态。