快速排序算法简介

快速排序算法简介

相关技术 2年前 (2021-12-29) 浏览: 201 评论: 0

快速排序是一种分而治之的算法。当数据集较小时,该算法提供更好的性能。 此算法通过选择轴来工作。此轴将数组分为两部分。 1. 第1部分在数组之前,数组中的所有元素都必须小于pivot。 2. 第2部分在数组之后,数组中的所有元素都必须大于pivot 如上所述排列数组的过程称为“分区”。此分区算法是快速排序的核心。 分区是如何工作的? 在任何时刻,阵列都将处于如下状态,如下所示。 下面是上面显示的变量

登录

忘记密码 ?

切换登录

注册