对关键字集合{22,15,33,10,42,26,37},按从小到大排序。请写出前3趟直接插入排序、冒泡排序和简单选择排序的结果。
举一反三
- 若数据元素序列{15, 18, 22, 9, 35, 26, 4, 6 }是采用下列排序方法得到的第二趟排序后的结果(要求从小到大排序),则该排序方法只能是( )。 A: 直接插入排序 B: 堆排序 C: 冒泡排序 D: 简单选择排序
- 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。 A: 冒泡排序和快速排序 B: 直接插入排序和简单选择排序 C: 冒泡排序和简单选择排序 D: 直接插入排序和快速排序
- 请把{49,38,65,97,76,13,27}采用不同排序方法重新排列成递增序列,分别完成下列要求:(1)写出直接插入排序第一趟排序结果;(2)写出希尔排序(d=3)第一趟排序结果;(3)写出冒泡排序第一趟排序结果;(4)写出快速排序第一次划分(第一趟排序结果);(5)写出简单选择排序第一趟排序结果;(6)写出堆排序时构造出的初始大顶堆以及第一趟排序结果;(7)写出二路归并排序的第一趟排序结果。
- 对关键字集合{15,13,20,18,12,60},写出对该序列进行一趟排序后的结果。1)堆排序2)直接插入排序3)冒泡排序4)快速排序
- 设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。① 直接插入排序② 折半插入排序③ 希尔排序(增量选取5,3,1)④ 冒泡排序⑤ 快速排序⑥ 简单选择排序⑦ 堆排序⑧ 二路归并排序