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

admin2012-12-29  29

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

选项

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

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

最新回复(0)