(冒泡与堆排序)已知初始待排序关键码序列为5, 8, 1, 3, 9, 6, 2, 7,若采用冒泡法大数下沉排升序,写出第三趟后的关键字序列结果: ; 若采用堆排序排升序,写出初始堆的关键字序列结果: 。(数字之间用西文逗号隔开)
举一反三
- (冒泡与选择)已知初始待排序关键码序列为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),请写出对此序列采用归并排序法进行升序排序时各趟的结果。