Question

若对序列(25,84,21,47,15,27,68，35，24)按从小到大排序，请写出快速排序的第

若对序列(25,84,21,47,15,27,68，35，24)按从小到大排序，请写出快速排序的第一趟结果和堆排序的初始堆。

Answer 1

快速排序的第一趟结果是（24，25，21，15，27，47，68，35，84）。

堆排序的初始堆是（25，84，21，47，15，27，68，35，24）。

快速排序的关键是划分。每一趟划分，我们就可以将作为 pivot 的值 x 放到排序数组的正确位置，并且将所有比 x 小的放到 x 的左边，所有比 x 大的元素放到 x 的右边。

扩展资料

快速排序的平均情况：

快速排序的时间复杂度依旧是  , 也就意味着只要只要每一次不是选择最大或者最小的元素作为 pivot ，时间复杂度都在  量级。

快速排序的实现中，我们仅使用了一个临时变量用于交换操作，也就是其空间复杂度为 ，所以快速排序也是一个原地排序算法。

快速排序的划分阶段会进行交换操作，而这种交换操作会破坏原始数组中元素之间的相对位置，也就意味着，快速排序是一个不稳定的排序算法。

参考资料来源：

百度百科-快速排序算法

百度百科-堆排序

Answer 2

15，21，24，25，27，35，47，68，84
84，68，47，35，27，25，24，21，15
是这样吗？

Answer 3

15,21,24,25,27,35,47,68,84

Answer 4

你这问的是数据库类的吗？

Answer 5

24，15，21，25 ，47， 27，68，35，84