Selection algorithm: Revision history

30 March 2023

• curprev 01:5801:58, 30 March 2023 David Eppstein talk contribs 18,629 bytes 0 →References: lc undo
• curprev 01:5701:57, 30 March 2023 David Eppstein talk contribs 18,629 bytes +358 source introselect undo
• curprev 01:5401:54, 30 March 2023 David Eppstein talk contribs 18,271 bytes +592 Kleinberg & Tardos undo
• curprev 00:4800:48, 30 March 2023 David Eppstein talk contribs 17,679 bytes +8 →Pivoting: ce undo
• curprev 00:4100:41, 30 March 2023 David Eppstein talk contribs 17,671 bytes −34 →top: already good enough to remove the cleanup banner, even though there is plenty more improvement to be made undo
• curprev 00:4100:41, 30 March 2023 David Eppstein talk contribs 17,705 bytes +4 →References: cs1 undo
• curprev 00:4000:40, 30 March 2023 David Eppstein talk contribs 17,701 bytes −334 →Further reading: dup undo
• curprev 00:3900:39, 30 March 2023 David Eppstein talk contribs 18,035 bytes +470 dup undo
• curprev 00:3100:31, 30 March 2023 David Eppstein talk contribs 17,565 bytes +831 Promote Floyd & Rivest to references undo
• curprev 00:2100:21, 30 March 2023 David Eppstein talk contribs 16,734 bytes +1,047 promote Blum et al to references undo
• curprev 00:0600:06, 30 March 2023 David Eppstein talk contribs 15,687 bytes +531 source selection from a heap; COI edit, to make up for which I am dropping the link to my old lecture notes undo

29 March 2023

• curprev 23:4323:43, 29 March 2023 David Eppstein talk contribs 15,156 bytes +25 →Problem statement: ce undo
• curprev 23:4123:41, 29 March 2023 David Eppstein talk contribs 15,131 bytes +179 →Sublinear data structures: best-first search undo
• curprev 23:3923:39, 29 March 2023 David Eppstein talk contribs 14,952 bytes +1,864 new problem statement section undo
• curprev 23:2023:20, 29 March 2023 David Eppstein talk contribs 13,088 bytes −1,748 →Sublinear data structures: rewrite undo
• curprev 23:1123:11, 29 March 2023 David Eppstein talk contribs 14,836 bytes −224 pull refs to end for greater source readability and remove some bad ones; promote CLRS to ref undo
• curprev 02:0502:05, 29 March 2023 David Eppstein talk contribs 15,060 bytes −7,219 Start rewrite, cutting a lot of unsourced cruft. New material is also unsourced for now but should be sourceable. undo

28 March 2023

• curprev 19:4619:46, 28 March 2023 David Eppstein talk contribs 22,279 bytes −25 →Bibliography: I don't think any material here still resembles the DADS link undo

17 September 2022

• curprev 23:3623:36, 17 September 2022 Natg 19 talk contribs 22,304 bytes +3 fix ref link undo

31 May 2022

• curprev 16:3916:39, 31 May 2022 128.243.2.30 talk 22,301 bytes +49 →Language support undo

24 April 2022

• curprev 21:1721:17, 24 April 2022 Oneequalsequalsone talk contribs 22,252 bytes −1 →See also undo
• curprev 21:1621:16, 24 April 2022 Oneequalsequalsone talk contribs m 22,253 bytes +24 →See also undo

5 February 2022

• curprev 11:5211:52, 5 February 2022 Qwerfjkl (bot) talk contribs m 22,229 bytes 0 Capitalising short description "an algorithm for finding the kth smallest number in a list or array" per WP:SDFORMAT (via Bandersnatch) undo

13 January 2022

• curprev 23:2823:28, 13 January 2022 Jarble talk contribs 22,229 bytes +90 adding a short description undo

26 October 2021

• curprev 14:1514:15, 26 October 2021 Citation bot talk contribs 22,139 bytes +113 Add: issue, s2cid, title. Changed bare reference to CS1/2. Formatted dashes. | Use this bot. Report bugs. | Suggested by BrownHairedGirl | Linked from User:BrownHairedGirl/Articles_with_bare_links | #UCB_webform_linked 1650/2195 undo

6 July 2021

• curprev 09:5109:51, 6 July 2021 OAbot talk contribs m 22,026 bytes +40 Open access bot: doi added to citation with #oabot. undo

13 April 2021

• curprev 00:2900:29, 13 April 2021 Dokidaki-ylc talk contribs m 21,986 bytes −11 Capitalize lower-cased proper nouns (Quickselect and Quicksort) to be consistent with existing capitalized ones undo Tag: Visual edit

19 December 2020

• curprev 14:4414:44, 19 December 2020 George.Dumitra talk contribs 21,997 bytes −8 →Partial selection sort: The swap shall be made at the end and NOT inside the inner "for" loop. undo

8 December 2020

• curprev 21:2221:22, 8 December 2020 Monkbot talk contribs m 22,005 bytes −24 Task 18 (cosmetic): eval 3 templates: del empty params (2×); hyphenate params (7×); del |ref=harv (1×); undo Tag: AWB

2 December 2020

• curprev 06:4206:42, 2 December 2020 Betseg talk contribs 22,029 bytes +18 →References undo

6 October 2020

• curprev 13:4813:48, 6 October 2020 151.132.206.250 talk 22,011 bytes +32 →Lower bounds: restore anchor externally linked from geeksforgeeks.org undo

2 September 2020

• curprev 11:3911:39, 2 September 2020 Nicoonoclaste talk contribs m 21,979 bytes +5 →Online selection algorithm: Fix use of parenthesis undo

16 August 2020

• curprev 14:2814:28, 16 August 2020 213.57.88.10 talk 21,974 bytes +158 →Language support undo

17 December 2019

• curprev 13:1513:15, 17 December 2019 Frap talk contribs 21,816 bytes +10 →Partial selection sort: MOS:ALGO undo

9 January 2019

• curprev 12:1512:15, 9 January 2019 194.254.61.42 talk 21,806 bytes −1,502 →Space complexity: the previous content of the section was complete rubbish (both factually incorrect and with obviously invalid arguments in the lower bound claim). undo

21 September 2018

• curprev 15:5015:50, 21 September 2018 Narky Blert talk contribs 23,308 bytes 0 Link to DAB page repaired undo

18 September 2018

• curprev 14:2614:26, 18 September 2018 2601:646:c302:7000:2d96:9859:eddc:c530 talk 23,308 bytes −2 →Median selection as pivot strategy undo

15 July 2018

• curprev 00:5200:52, 15 July 2018 68.160.134.86 talk 23,310 bytes −44 Removed part about finding the median requiring n/2 storage, because it was wrong. This can be done in place without any additional storage. undo

17 May 2018

• curprev 07:0907:09, 17 May 2018 YiFeiBot talk contribs m 23,354 bytes −31 Bot: Migrating 1 langlinks, now provided by Wikidata on d:q3252726 undo

15 April 2018

• curprev 23:3823:38, 15 April 2018 AnomieBOT talk contribs m 23,385 bytes +16 Dating maintenance tags: {{Citation needed}} undo
• curprev 23:1823:18, 15 April 2018 Hello71 talk contribs 23,369 bytes −6 →Lower bounds undo

20 February 2018

• curprev 22:3622:36, 20 February 2018 134.84.37.156 talk 23,375 bytes +12 →Lower bounds undo
• curprev 22:3522:35, 20 February 2018 134.84.37.156 talk 23,363 bytes +1 →Lower bounds undo
• curprev 22:3422:34, 20 February 2018 134.84.37.156 talk 23,362 bytes +12 →Lower bounds undo

2 January 2018

• curprev 12:5412:54, 2 January 2018 181.31.228.46 talk 23,350 bytes +5 No edit summary undo

21 November 2017

• curprev 14:5214:52, 21 November 2017 Tea2min talk contribs 23,345 bytes +23 Undid revision 811421570 by 180.214.232.87 (talk) undo
• curprev 14:2214:22, 21 November 2017 180.214.232.87 talk 23,322 bytes −23 →See also: Ade undo Tags: Mobile edit Mobile web edit

19 July 2017

• curprev 12:5312:53, 19 July 2017 Widefox talk contribs 23,345 bytes +34 Added {{more footnotes}} tag to article (TW) undo

29 June 2017

• curprev 22:3622:36, 29 June 2017 Magic links bot talk contribs m 23,311 bytes +8 Replace magic links with templates per local RfC and MediaWiki RfC undo

27 April 2017

• curprev 13:2813:28, 27 April 2017 2a00:79e0:d:207:e459:a6ff:470e:2439 talk 23,303 bytes −44 merging two sentences for simplicity. undo