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

已知一组记录的排序码为（46，79，56，38，40，80,95，24），写出对其进行快速排序的每一次划分结果。为什么有两种答案？哪种才正确？麻烦详细解释，要有过程。第一... 已知一组记录的排序码为（46，79，56，38，40，80, 95，24），写出对其进行快速排序的每一次划分结果。
为什么有两种答案？哪种才正确？麻烦详细解释，要有过程。
第一种答案根据定义是。（ 24，40，38，）46，（56，80，95，79）到24，38，40，46，56，79，80，95。
第二种是（38，24，40，）46，（56，80，95，79）到24，38，40，46，56，79，80，95 展开

 我来答

1个回答

#热议# 应届生在签三方时要注意什么？

匿名用户
2014-06-04

展开全部

第一次：选46为基准
24向前，79向后，40向前，56向后，38向前，得到：（24，40，38）46，（56，80，95，79）
第二次：分别选24、56为基准，结果为：
（）24，（40，38）46，（），56，（80， 95， 79）
第三次：选40、80为基准，结果为：
24，（），38，（40），46， 56，（79，）80，（95）
结束。