2.给出一组关键字:29,18,25,47,58,12,51,10,分别写出按下列各种排序方法进行排序时的变化过程: (1) 归并排序 每归并一次书写一个次序。 (2) 快速排序 每划分一次书写一个次序。 (3) 堆排序 先建成一个堆,然后每从堆顶取下一个元素后,将堆调整一次。
时间: 2024-04-01 16:34:06 浏览: 271
多种排序法,如插入,快速等
好的,我来回答你的问题。
1. 归并排序的变化过程:
初始序列:29 18 25 47 58 12 51 10
第一次归并:18 29 25 47 12 58 10 51
第二次归并:18 25 29 47 10 12 51 58
第三次归并:10 12 18 25 29 47 51 58
因此,排序后的序列为:10 12 18 25 29 47 51 58
2. 快速排序的变化过程:
初始序列:29 18 25 47 58 12 51 10
第一次划分:10 18 25 12 29 58 51 47
第二次划分:10 12 25 18 29 58 51 47
第三次划分:10 12 18 25 29 58 51 47
第四次划分:10 12 18 25 29 47 51 58
因此,排序后的序列为:10 12 18 25 29 47 51 58
3. 堆排序的变化过程:
初始序列:29 18 25 47 58 12 51 10
建堆过程:10 18 12 47 58 25 51 29
第一次调整:12 18 25 47 58 29 51 10
第二次调整:10 12 25 47 58 29 51 18
第三次调整:12 18 25 47 58 29 51
第四次调整:18 29 25 47 58 51
第五次调整:25 29 51 47 58
第六次调整:29 47 51 58
第七次调整:47 58 51
因此,排序后的序列为:10 12 18 25 29 47 51 58
希望我的回答能够帮助你解决问题!
阅读全文