老师，随机化快速排序中,__partition中随机数会不会重复啊？这块有点不大懂

首页课程实战体系课手记专栏慕课教程

老师，随机化快速排序中,__partition中随机数会不会重复啊？这块有点不大懂

来源：3-6 随机化快速排序法

土豆熟了加牛肉

2018-02-23

写回答

1回答

liuyubobobo

liuyubobobo

2018-02-23

没有特别理解你的意思，什么叫做“随机数会不会重复”？

0

2

liuyubobobo

回复

土豆熟了加牛肉

加油！：）

2018-02-24

共2条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

为什么在我的电脑上运行快速排序要比归并排序要慢啊= =

回答 7

为什么我的快速排序对近乎有序的数据在50000以后无法输出结果，但是对无序数组到1千万也正常运行，如果是栈大小的问题，我感觉不应该会有这种问题啊？

回答 1

对一个完全有序的数组，用插入排序进行优化，反而慢的不可思议

回答 1

随机数一定在要排序的数组中吗？

回答 1

快速排序的划分

回答 3

打开慕课网App查看更多内容