(冒泡与堆排序)已知初始待排序关键码序列为5, 8, 1, 3, 9, 6, 2, 7,若采用冒泡法大数下沉排升序,写出第三趟后的关键字序列结果: ; 若采用堆排序排升序,写出初始堆的关键字序列结果: 。(数字之间用西文逗号隔开)
1,3,5,2,6,7,8,9#9,8,6,7,5,1,2,3
举一反三
- (冒泡与选择)已知初始待排序关键码序列为5, 8, 1, 3, 7, 9, 0, 2,若采用冒泡法大数下沉排升序,写出第三趟后的关键字序列结果: ;若采用简单选择法排升序,写出第三趟后的关键字序列结果: 。(数字之间用西文逗号隔开)
- (冒泡与选择)已知初始待排序关键码序列为12,5,9,20,6,31,24,若采用冒泡法大数下沉排升序,写出第三趟后的关键字序列结果: ;若采用简单选择法排升序,写出第三趟后的关键字序列结果: 。(数字之间用西文逗号隔开)
- 已知初始待排序关键码序列为5, 8, 1, 3, 9, 6, 2, 7,若采用堆排序排升序,写出初始堆的关键字序列结果: 。 (数字之间用西文逗号隔开)
- 请把{49,38,65,97,76,13,27}采用不同排序方法重新排列成递增序列,分别完成下列要求:(1)写出直接插入排序第一趟排序结果;(2)写出希尔排序(d=3)第一趟排序结果;(3)写出冒泡排序第一趟排序结果;(4)写出快速排序第一次划分(第一趟排序结果);(5)写出简单选择排序第一趟排序结果;(6)写出堆排序时构造出的初始大顶堆以及第一趟排序结果;(7)写出二路归并排序的第一趟排序结果。
- 已知序列(10,18,4,3,6,12,1,9,15,8),请写出对此序列采用归并排序法进行升序排序时各趟的结果。
内容
- 0
对关键字集合{15,13,20,18,12,60},写出对该序列进行一趟排序后的结果。1)堆排序2)直接插入排序3)冒泡排序4)快速排序
- 1
中国大学MOOC: 设一组初始记录关键字序列(5,2,6,3,8),利用冒泡排序进行升序排序,则第一趟冒泡排序的结果为以下何者?
- 2
已知无序关键字序列{12,8,4,9,11,14,7},若采用快速排序算法进行升序排序,第一趟排序结果为___,___,___,___,___,___,___,第二趟排序结果为___,___,___,___,___,___,___。
- 3
使用冒泡排序的方法将关键字为 25,67,24,38,64,22,15,48 组成的序列进行升序排列。 请写出每趟排序后的结果。
- 4
中国大学MOOC: 设一组初始记录关键字序列(5,2,6,3,8),利用冒泡排序进行升序排序,且从后往前进行比较,则第一趟冒泡排序的结果为( )。