Talk:BFPRT

This is wrong. The described algorithm is BFPRT not Quick Select.


 * Hi, did you mean that the algorithm is ALSO known as BFPRT or that the algorithm described is called BFPRT and quick select is a different algorithm? Cheers, --R.Koot 15:46, 11 October 2005 (UTC)

The later. QuickSelect is a different algorithm not based on groups of 5s, but on the pivot-selection step of quicksort.


 * I couldn't find anything under this name in Introduction to Algorithms and The Art of Computer Programming, which is a bit strange given what the acronym stands for and the authors of those books, but I trust you and Effiziente Algorithmen und Datenstrukturen so I moved it. --R.Koot 18:01, 13 October 2005 (UTC)