某关键字序列R为(6,2,9,7,3,8,4,5,0,10),用下列各排序方法将R中的元素递增排序。(1)取第一个元素6作为划分基准,给出快速排序第一趟的结果。(2)给出将R调整成初始堆的过程。
举一反三
- 请把{49,38,65,97,76,13,27}采用不同排序方法重新排列成递增序列,分别完成下列要求:(1)写出直接插入排序第一趟排序结果;(2)写出希尔排序(d=3)第一趟排序结果;(3)写出冒泡排序第一趟排序结果;(4)写出快速排序第一次划分(第一趟排序结果);(5)写出简单选择排序第一趟排序结果;(6)写出堆排序时构造出的初始大顶堆以及第一趟排序结果;(7)写出二路归并排序的第一趟排序结果。
- 设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为分割元素进行一趟快速排序的结果为________。 A: 2, 3, 5, 8, 6 B: 3, 2, 5, 8, 6 C: 3, 2, 5, 6, 8 D: 2, 3, 6, 5, 8
- 中国大学MOOC: 数据序列{5, 4, 15, 10, 3, 2, 9, 6, 1}是某排序方法第一趟排序后的结果,该排序算法可能是 。
- 对序列15、25、9、10、11进行快速排序, 第一趟以15为划分元素,排序结果: (元素用一个空格分割 )
- 数据序列{5, 4, 15, 10, 3, 2, 9, 6, 1}是某排序方法第一趟排序后的结果,该排序算法可能是 。 A: 起泡排序 B: 归并排序 C: 堆排序 D: 简单选择排序