解:1)快速排序 [11 8 9 10 7 4] 12 [13 16 20 15 14] [4 8 9 10 7] 11 12 [13 16 20 15 14] 2)堆排序(大根堆) (1)16 15 14 12 11 9 13 4 10 7 8 20 (2)15 12 14 10 11 9 13 4 8 7 16 20 3)希尔排序 (1)12 4 9 15 7 14 13 8 10 20 11 16 (2)12 4 9...
21第2趟的结果 第3趟的结果 第4趟的结果 29、给出一组关键字 29 18 25 47 58 12 51 10 分别写出按下列各种排序方法进行排序时的变化过程 归并排序每归并一次书写一个次序。 快速排序每划分一次书写一个次序。 堆排序先建成一个堆 然后每从堆顶取下一个元素后 将堆调整一次。 30、给出一组关键字T 12...
已知一组待排记录的关键字序列为(16,12,18,60,15,36,14,18,25,85),用堆排序方法建小根堆,请给出初始建堆后的序列。 答案:正确答案:(12,15,14,18,16,36,18,60,25,85) 问答题 对序列(48,37,63,96,22,31,50,55,11)进行升序的堆排序,写出构建的初始(大根)堆及前两趟重建堆之后的序列状态。