首页 > 试题广场 >

已知关键字序列为(51,22,83,46,75,18,68,

[填空题]
已知关键字序列为(51,22,83,46,75,18,68,30),进行快速排序,第一趟按关键码字51进行,完成后的序列为1(结果需要英文逗号分隔)
跟算法导论的方式不一样,18 22 30 46 51 75 68 83
发表于 2018-01-11 10:49:37 回复(7)
快排,静下心来算就行了。。。。。。
发表于 2018-01-04 10:52:32 回复(2)
发表于 2018-03-25 17:37:46 回复(1)
交换元素:坐标(0, 7),值 51 和 30 交换后数组:[30, 22, 83, 46, 75, 18, 68, 51] 交换元素:坐标(2, 7),值 83 和 51 交换后数组:[30, 22, 51, 46, 75, 18, 68, 83] 交换元素:坐标(2, 5),值 51 和 18 交换后数组:[30, 22, 18, 46, 75, 51, 68, 83] 交换元素:坐标(4, 5),值 75 和 51 交换后数组:[30, 22, 18, 46, 51, 75, 68, 83] 交换元素:坐标(4, 4),值 51 和 51 交换后数组:[30, 22, 18, 46, 51, 75, 68, 83] 交换元素:坐标(4, 4),值 51 和 51 交换后数组:[30, 22, 18, 46, 51, 75, 68, 83] 当前趟排序结果:[30, 22, 18, 46, 51, 75, 68, 83] 交换元素:坐标(0, 2),值 30 和 18 交换后数组:[18, 22, 30, 46, 51, 75, 68, 83] 交换元素:坐标(2, 2),值 30 和 30 交换后数组:[18, 22, 30, 46, 51, 75, 68, 83] 当前趟排序结果:[18, 22, 30, 46, 51, 75, 68, 83] 交换元素:坐标(0, 0),值 18 和 18 交换后数组:[18, 22, 30, 46, 51, 75, 68, 83] 交换元素:坐标(0, 0),值 18 和 18 交换后数组:[18, 22, 30, 46, 51, 75, 68, 83] 当前趟排序结果:[18, 22, 30, 46, 51, 75, 68, 83] 交换元素:坐标(5, 6),值 75 和 68 交换后数组:[18, 22, 30, 46, 51, 68, 75, 83] 交换元素:坐标(6, 6),值 75 和 75 交换后数组:[18, 22, 30, 46, 51, 68, 75, 83] 当前趟排序结果:[18, 22, 30, 46, 51, 68, 75, 83] 最终排序结果:[18, 22, 30, 46, 51, 68, 75, 83]
发表于 2024-11-06 13:55:33 回复(2)