给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是__________。
第1题:
【题目描述】
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是__________。
第2题:
设关键字序列T={20、27、9、31、5、11} 写出快速排序法进行排序的第一趟结果
第3题:
设关键字序列为 49,38,66,80,70,15,22,以第一个记录为枢轴采用快速排序进行第一趟从小到大排序后得到的序列为_________。(关键字之间用半角逗号分隔,头尾无其它符号)
第4题:
一组记录的关键字序列为{45,40,65,43,35,95}写出利用快速排序的方法,以第一个记录为基准得到的一趟划分的结果(要求给出一趟划分中每次扫描和交换的结果)。
略
第5题:
2、请对元素序列27, 6, 32, 48, 26, 17, 63进行排序(注意:不要写错关键字造成扣分): (1) 请用直接插入排序算法进行排序,写出第一趟排序结果:____________。 (2) 请用冒泡排序算法进行排序,写出第一趟排序结果:____________。 (3) 请用两路合并排序算法进行排序,写出第一趟排序结果:____________。 (4) 请用快速排序算法进行排序,写出第一趟排序结果:____________。