已知一组记录的排序码为（46，79，56，38，40，80，

[问答题]

已知一组记录的排序码为（46，79，56，38，40，80，95，24），写出对其进行快速排序的每一次划分结果。

今日青年

结果：24 40 38 46 56 80 95 79

第一个数46作为关键数据，

从右向左找比46小的，24和46互换：24 79 56 38 40 80 95 46

从左向右找比46大的，79和46互换：24 46 56 38 40 80 95 79

从右向左找比46小的，40和46互换：24 40 56 38 46 80 95 79

从左向右找比46大的，56和46互换：24 40 46 38 56 80 95 79

从右向左找比46小的，38和46互换：24 40 38 46 56 80 95 79

编辑于 2019-07-02 18:25:55 回复(4)

提交观点

问题信息

排序

上传者：城市里的养猫者

难度：

1条回答 0收藏 6047浏览

扫一扫，把题目装进口袋