对关键字集合{15,13,20,18,12,60},写出对该序列进行一趟排序后的结果。1)堆排序2)直接插入排序3)冒泡排序4)快速排序
举一反三
- 排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法对其进行非递减排序,每趟排序结束后关键字序列的状态。 1)直接插入排序 2) 希尔排序(增量选取5,3,1) 3)冒泡排序 4) 快速排序
- 排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。1)直接插入排序2) 希尔排序(增量选取5,3,1)3)冒泡排序4) 快速排序
- 请把{49,38,65,97,76,13,27}采用不同排序方法重新排列成递增序列,分别完成下列要求:(1)写出直接插入排序第一趟排序结果;(2)写出希尔排序(d=3)第一趟排序结果;(3)写出冒泡排序第一趟排序结果;(4)写出快速排序第一次划分(第一趟排序结果);(5)写出简单选择排序第一趟排序结果;(6)写出堆排序时构造出的初始大顶堆以及第一趟排序结果;(7)写出二路归并排序的第一趟排序结果。
- (1)设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。①直接插入排序② 折半插入排序③希尔排序(增量选取5,3,1)④冒泡排序⑤快速排序⑥简单选择排序⑦堆排序⑧二路归并排序
- 设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。① 直接插入排序② 折半插入排序③ 希尔排序(增量选取5,3,1)④ 冒泡排序⑤ 快速排序⑥ 简单选择排序⑦ 堆排序⑧ 二路归并排序