Talk:BFPRT
Latest comment: 13 October 2005 by R.Koot
Template:WikiProject banner shell 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)