写出对关键字序列(278,109,063,930,589,184,269,008,083)进行链式基数排序的第一趟排序结果。
278,109,063,930,589,184,505,269,008,083
举一反三
- 对关键字序列(429,653,275,897,170,908,473,256,726)进行基数排序,写出每一趟的排序结果。
- 3.对关键字序列(5,8,1,3,9,6,2,7)按从小到大进行快速排序,写出各趟的排序结果。
- 请把{49,38,65,97,76,13,27}采用不同排序方法重新排列成递增序列,分别完成下列要求:(1)写出直接插入排序第一趟排序结果;(2)写出希尔排序(d=3)第一趟排序结果;(3)写出冒泡排序第一趟排序结果;(4)写出快速排序第一次划分(第一趟排序结果);(5)写出简单选择排序第一趟排序结果;(6)写出堆排序时构造出的初始大顶堆以及第一趟排序结果;(7)写出二路归并排序的第一趟排序结果。
- 已知无序关键字序列{12,8,4,9,11,14,7},若采用快速排序算法进行升序排序,第一趟排序结果为___,___,___,___,___,___,___,第二趟排序结果为___,___,___,___,___,___,___。
- 有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)
内容
- 0
已知关键字集合(12,2,16,30,8,28,4,10,20,6,18)用快速排序从小到大排序,写出第一趟排序结束时的序列
- 1
对关键字{28,16,32,12,60,2,5,72}序列进行快速排序,第一趟从小到大一次划分结果为( )
- 2
对关键字集合{15,13,20,18,12,60},写出对该序列进行一趟排序后的结果。1)堆排序2)直接插入排序3)冒泡排序4)快速排序
- 3
对关键字序列(21,19,37,5,2),经冒泡排序法由小到大排序,第一趟后所得结果为________。
- 4
对一组数据{ 2,12,16,88,5,10 }进行排序,若前三趟排序结果如下: 第一趟排序结果:2,12,16,5,10,88 第二趟排序结果:2,12,5,10,16,88 第三趟排序结果:2,5,10,12,16,88 则采用的排序方法可能是: () A: 基数排序 B: 归并排序 C: 希尔排序 D: 冒泡排序