给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是_____________。

admin2012-12-29  26

问题 给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是_____________。

选项

答案22,19,13,6,24,38,43,32

解析 根据快速排序的定义,取第一个元素24为依据,将小于24的置于其前面,大于24的置于其后面,则可得到快速排序第一趟的结果。
转载请注明原文地址:https://jikaoti.com/ti/T1L0FFFM
0

最新回复(0)