问答题
给定一个关键字序列{24，19，32，43，38，6，13，22}，请写出快速排序第一趟的结果；堆排序时所建的初始堆；归并排序的全过程。然后回答上述三种排序方法中哪一种方法使用的辅助空间最少？在最坏情况下哪种方法的时间复杂度最差？
一趟快速排序：22，19，13，6，24，38，43，32初始大堆：43，38，32，22，24，6，13，......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
判断题 在初始数据表已经有序时，快速排序算法的时间复杂度为O（nlog2n）。
判断题 在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。
判断题 快速排序和归并排序在最坏情况下的比较次数都是O（nlog2n）。
