Question

112.假定一组记录为（46，79，56，25，76，38，40，80）对其进行快速排序的第一次划分后.

112.假定一组记录为（46，79，56，25，76，38，40，80）对其进行快速排序的第一次划分后，右区间内元素个数为＿＿。

Answer 1

右区间内元素个数为＿＿4

Answer 2

第一次划分指的是先取第一个值46，然后找到比46小的数，按从小到大顺序排列，即25,38,40,（左区间）【46】，然后找到比46大的数按从小到大排列，即56,76,79,80（右区间）。所以个数为4.