快速排序的第一趟是选取一个基准元素(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}

左边部分继续进行快速排序,右边部分也继续进行快速排序,直到整个数组有序。

快速排序第一趟示例:关键字集合 {47, 32, 69, 94, 77, 5, 23}

原文地址: https://www.cveoy.top/t/topic/mQc2 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录