In BFPRT,why “pivot” use “select” to get the median?

https://en.wikipedia.org/wiki/Median_of_medians Why not use pivot itself to get the median,just like bellow code:

1 收藏


直接登录