设记录的关键字集合 key=4732699477523。 写出快速排序的第一趟之后的结果。
快速排序的第一趟是选取一个基准元素(pivot),将小于等于它的元素放在它的左边,大于它的元素放在它的右边。
以 key={47,32,69,94,77,5,23} 为例,我们选择第一个元素 47 作为基准元素。
第一趟之后,数组被分成两个部分:{32,5,23,47} 和 {94,77,69},其中基准元素 47 已经归位。此时数组变为:
{32,5,23,47,94,77,69}
左边部分继续进行快速排序,右边部分也继续进行快速排序,直到整个数组有序。
原文地址: https://www.cveoy.top/t/topic/bnBt 著作权归作者所有。请勿转载和采集!