logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

你真的会快速排序吗?

但是,我们并不知道基准值的下标在哪里,cursor - 1位置的数并不一定就是基准值,所以我们直接在分区的时候随便记录一个基准值的下标(代码中记录的是排在左分区最右边的基准值的下标),接着和下标为(cursor - 1)的数字进行swap,这样(cursor - 1)的位置就是基准值了,最后返回(cursor - 1)。这就是两路快排的另外一个缺陷所在了,当数组中存在大量重复元素(比如 [2,2,

文章图片
#算法#排序算法#数据结构
到底了