quicksort快速排序算法的pivot

ABC23 · 发表于 2018-4-8 21:21:53

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

快速排序的pivot（基准点）通常的做法是采用『三数中值法』，即每次选取最左边、最右边、和中间数据（对应要递归进行quicksort的部分数据的中间下标对应的数据）的中间值作为pivot。
为什么不能这样：每次选取中间下标（要递归进行quicksort的部分数据的中间下标对应的数据）数据为pivot呢？这样也不会引起歧义？

ABC23 · 发表于 2018-4-8 21:22:37

pivot就是基准点，即递归调用quciksort的部分数据的分割点（左边比他小，右边比他大）

账号		自动登录	找回密码
密码			立即注册

[技术交流] quicksort快速排序算法的pivot

马上注册，结交更多好友，享用更多功能^_^