问答题

【简答题】
对下面数据表，写出采用SHELL排序算法排序的每一趟的结果，并标出数据移动情况。
（125，11，22，34，15，44，76，66，100，8，14，20，2，5，1）。

答案：

你可能感兴趣的试题

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

答案：一趟快速排序：22，19，13，6，24，38，43，32
初始大堆：43，38，32，22，24，6，13，...

在初始数据表已经有序时，快速排序算法的时间复杂度为O（nlog₂n）。

答案：错误