给出初始待排序码{27,46,5,18,16,51,32,26},给出堆排序中建堆过程示意图.
举一反三
- 给出初始待排序码{27,46,5,18,16,51,32,26}使用下面各种排序算法的状态变化示意图:二路归并排序;
- 设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18},试分别写出使用以下排序方法每趟排序后的结果。(1) 直接插入排序(2) 希尔排序(增量为5,2,1)(3) 起泡排序(4) 快速排序(5) 简单选择排序(6) 堆排序(7) 归并排序(8) 基数排序
- 假设待排序记录为(12, 2, 16, 30, 28, 10, 16*, 20, 6, 18),给出采用直接插入排序法进行排序, 请问第4趟做了多少次排序码比较。) (16,16*的值都为16,加个*代表后一个16) A: 1 B: 2 C: 3 D: 4
- 下面给出的四种排序算法中,( )是稳定的排序。 A: 插入排序 B: 堆排序 C: 希尔排序 D: 选择排序
- 下面给出的四种排序算法中,______________是稳定的排序。 A: 选择排序 B: 堆排序 C: 快速排序 D: 插入排序