
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
你真的会快速排序吗?
但是,我们并不知道基准值的下标在哪里,cursor - 1位置的数并不一定就是基准值,所以我们直接在分区的时候随便记录一个基准值的下标(代码中记录的是排在左分区最右边的基准值的下标),接着和下标为(cursor - 1)的数字进行swap,这样(cursor - 1)的位置就是基准值了,最后返回(cursor - 1)。这就是两路快排的另外一个缺陷所在了,当数组中存在大量重复元素(比如 [2,2,

到底了







