Floyd–Rivest algorithm: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 01:5801:58, 25 July 2023 Citation bot talk contribs 7,872 bytes +95 Add: doi, s2cid. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 09:3009:30, 4 July 2022 AlfieRichards talk contribs m 7,777 bytes −34 Remove URL from series undo
curprev 09:2709:27, 4 July 2022 AlfieRichards talk contribs m 7,811 bytes −8 →Pseudocode version: previously implied that the data would be sorted, which it will not. Made it closer match the wording of the original paper which it comes from and clarified undo
curprev 09:2509:25, 4 July 2022 AlfieRichards talk contribs 7,819 bytes +174 →Algorithm undo

curprev 15:3515:35, 21 May 2022 Dmytro talk contribs 7,645 bytes +647 more information (including a correction) on the number of comparisons undo

curprev 13:4113:41, 6 July 2021 OAbot talk contribs m 6,998 bytes +20 Open access bot: doi added to citation with #oabot. undo

curprev 05:4105:41, 23 May 2021 Beland talk contribs m 6,978 bytes −4 convert special characters (via WP:JWB) undo

curprev 00:3100:31, 25 December 2019 Frap talk contribs m 6,982 bytes +2 →Pseudocode version undo
curprev 00:3100:31, 25 December 2019 Frap talk contribs 6,980 bytes +32 →Pseudocode version: MOS:ALGO undo

curprev 13:2113:21, 17 December 2019 Frap talk contribs 6,948 bytes +71 →Pseudocode version: MOS:ALGO undo

curprev 00:1700:17, 28 July 2019 David Eppstein talk contribs 6,877 bytes +70 Undid revision 908177117 by Tchlux (talk) That is just (non-random) quickselect. It has none of the recursive-selection-from-sample features that make this algorithm better than quickselect. And without the randomization, it has worst case quadratic time. undo Tag: Undo
curprev 00:0300:03, 28 July 2019 Tchlux talk contribs 6,807 bytes −70 →Algorithm: The steps that were listed are wrong (and that can be seen by looking at the code in the original paper). I have coded this algorithm in Fortran and tested it, the general steps above are (more) correct. undo

curprev 17:0117:01, 10 March 2019 209.209.238.189 talk 6,877 bytes +4 Minus signs undo
curprev 16:5316:53, 10 March 2019 209.209.238.189 talk 6,873 bytes +160 Improve refs, fix rotted link undo
curprev 16:3216:32, 10 March 2019 209.209.238.189 talk 6,713 bytes +357 →References: Improve refs undo

curprev 05:1805:18, 6 October 2018 Cydebot talk contribs m 6,356 bytes −43 Robot - Removing category Eponymous scientific concepts per CFD at Wikipedia:Categories for discussion/Log/2018 September 22. undo

curprev 03:3803:38, 8 September 2018 Turgidson talk contribs 6,399 bytes +43 added Category:Eponymous scientific concepts using HotCat undo

curprev 20:3920:39, 16 November 2017 MyNameIsNeo talk contribs m 6,356 bytes +74 No edit summary undo

curprev 10:3910:39, 2 September 2016 62.197.243.82 talk 6,282 bytes +1 →Algorithm undo

curprev 20:0520:05, 29 June 2016 Tom.Reding talk contribs m 6,281 bytes −21 →References: Rem stub tag(s) (class = non-stub & non-list) using AWB undo

curprev 14:1714:17, 24 May 2016 141.8.59.112 talk 6,302 bytes +1 →Pseudocode version undo
curprev 14:1714:17, 24 May 2016 141.8.59.112 talk 6,301 bytes −1 →Pseudocode version undo

curprev 12:0612:06, 15 September 2015 Qwertyus talk contribs m 6,302 bytes 0 →Pseudocode Version undo

curprev 17:5117:51, 4 September 2015 Dexbot talk contribs m 6,302 bytes +204 Bot: Deprecating Template:Cite doi and some minor fixes undo

curprev 19:1419:14, 29 August 2015 Dexbot talk contribs m 6,098 bytes +570 Bot: Deprecating Template:Cite doi and some minor fixes undo

curprev 15:1015:10, 29 April 2015 Qwertyus talk contribs 5,528 bytes +34 {{math}} not <code> for formulas undo

curprev 20:1520:15, 13 November 2014 89.78.14.74 talk 5,494 bytes 0 I think it should be "t" instead of "T" in the code, because "t" is declared, "T" not. undo

curprev 05:4305:43, 16 May 2014 IHopeIamNotWrong talk contribs m 5,494 bytes −1 Typos undo
curprev 05:3405:34, 16 May 2014 IHopeIamNotWrong talk contribs 5,495 bytes −1 No edit summary undo
curprev 05:3405:34, 16 May 2014 IHopeIamNotWrong talk contribs 5,496 bytes −1 No edit summary undo
curprev 05:1905:19, 16 May 2014 IHopeIamNotWrong talk contribs 5,497 bytes +4,025 No edit summary undo

curprev 03:3603:36, 4 October 2013 David Eppstein talk contribs 1,472 bytes −7 {{algorithm-stub}} undo

curprev 13:4213:42, 23 September 2013 Jamesmcmahon0 talk contribs m 1,479 bytes −2 Typo fixing, typo(s) fixed: , → , (2) using AWB undo

curprev 20:1320:13, 15 September 2013 Yobot talk contribs m 1,481 bytes +40 →References: WP:CHECKWIKI error fixes /page with special characters in pagetitle using AWB (9485) undo

curprev 16:1016:10, 1 September 2013 David Eppstein talk contribs 1,441 bytes +17 it's the number of comparisons that's optimal — the time is just O(n) same as other selection algorithms undo
curprev 13:4513:45, 1 September 2013 Nbarth talk contribs 1,424 bytes +1,424 init

25 July 2023

4 July 2022

21 May 2022

6 July 2021

23 May 2021

25 December 2019

17 December 2019

28 July 2019

10 March 2019

6 October 2018

8 September 2018

16 November 2017

2 September 2016

29 June 2016

24 May 2016

15 September 2015

4 September 2015

29 August 2015

29 April 2015

13 November 2014

16 May 2014

4 October 2013

23 September 2013

15 September 2013

1 September 2013