Selection algorithm: Revision history

Article
Talk

View logs for this page (view filter log)

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 09:0809:08, 25 August 2013 Nbarth talk contribs 20,729 bytes +288 →Language support: space complexity section, details on C++ undo
curprev 09:0509:05, 25 August 2013 Nbarth talk contribs 20,441 bytes −34 →Partition-based selection: no longer stub undo
curprev 09:0409:04, 25 August 2013 Nbarth talk contribs 20,475 bytes +1,280 →Partition-based selection: lede undo
curprev 04:3504:35, 25 August 2013 Nbarth talk contribs m 19,195 bytes +15 →Median selection as pivot strategy: wording undo

curprev 15:4915:49, 24 August 2013 94.175.132.49 talk 19,180 bytes +1 Fixed wikilink undo
curprev 14:5914:59, 24 August 2013 Nbarth talk contribs 19,179 bytes +197 →Median selection as pivot strategy: corrections, approximate median undo
curprev 14:0914:09, 24 August 2013 Nbarth talk contribs 18,982 bytes +251 median undo
curprev 14:0414:04, 24 August 2013 Nbarth talk contribs 18,731 bytes +1,050 →Partition-based selection: elab medians undo

curprev 15:1915:19, 23 August 2013 Nbarth talk contribs 17,681 bytes +831 →Partition-based selection: selection and sorting undo
curprev 14:5314:53, 23 August 2013 Nbarth talk contribs 16,850 bytes +469 →Selection by sorting: elab unordered partial sorting undo
curprev 14:4214:42, 23 August 2013 Nbarth talk contribs 16,381 bytes +873 →Selection as incremental sorting: rewrite undo

curprev 20:4920:49, 14 August 2013 128.91.222.127 talk 24,893 bytes +7 →Partition-based general selection algorithm undo

curprev 04:4604:46, 5 August 2013 69.143.1.152 talk 24,886 bytes +15 →Partition-based general selection algorithm: pivotDist should be calculated based on left bound undo Tag: Visual edit

curprev 23:2023:20, 31 July 2013 2.10.207.46 talk 24,871 bytes −14 (correct changes from Revision as of 03:02, 18 April 2011 undo

curprev 13:3613:36, 17 July 2013 Babobibo talk contribs 24,885 bytes −64 Developing recursion in the cost bound doesn't provide a real proof per se. undo Tag: Visual edit
curprev 13:3113:31, 17 July 2013 Babobibo talk contribs 24,949 bytes +73 →Proof of O(n) running time undo

curprev 19:4119:41, 23 June 2013 Qwertyus talk contribs m 24,876 bytes −40 →Properties of pivot: inline math undo

curprev 01:4501:45, 17 June 2013 41.46.166.150 talk 24,916 bytes +40 →Selection by sorting undo
curprev 01:4301:43, 17 June 2013 41.46.166.150 talk 24,876 bytes +22 →Selection by sorting undo

curprev 11:3811:38, 21 May 2013 Gareth Jones talk contribs 24,854 bytes +707 remove <math> in intro without deleting random strings undo

curprev 18:1818:18, 19 May 2013 Gareth Jones talk contribs 24,147 bytes +1 →Linear general selection algorithm - Median of Medians algorithm: add space undo
curprev 18:1518:15, 19 May 2013 Gareth Jones talk contribs 24,146 bytes −717 remove math tags in lead undo

curprev 10:2410:24, 22 April 2013 70.89.66.17 talk 24,863 bytes −6 Change text description of worst case performance to match every other worst case performance mentioned in the article. undo

curprev 05:0505:05, 11 April 2013 Altenmann talk contribs 24,869 bytes −697 blogs are inalid references for wikipedia Undid revision 549654413 by 121.44.73.25 (talk) undo

curprev 09:4109:41, 10 April 2013 121.44.73.25 talk 25,566 bytes +697 Undid revision 535811539 by 171.66.165.89 (talk) undo

curprev 17:2117:21, 9 April 2013 Dfong63 talk contribs 24,869 bytes +12 make comment formatting consistent. change assignments to use := instead of = sign, for consistency with rest of article. undo

curprev 23:3423:34, 8 April 2013 Dfong63 talk contribs m 24,857 bytes +158 add pseudo-assignment to disambiguate "comment". improve formatting of comments. undo

curprev 23:2323:23, 29 March 2013 88.112.196.131 talk 24,699 bytes +9 →Proof of O(n) running time undo

curprev 13:5113:51, 26 March 2013 85.64.66.129 talk 24,690 bytes +23 →Linear general selection algorithm - Median of Medians algorithm undo

curprev 07:3807:38, 16 March 2013 FrescoBot talk contribs m 24,667 bytes −25 Bot: link syntax/spacing and minor changes undo

curprev 09:3009:30, 5 March 2013 128.237.112.137 talk 24,692 bytes +11 →Linear general selection algorithm - Median of Medians algorithm undo

curprev 00:5000:50, 4 March 2013 Vedantkumar talk contribs m 24,681 bytes +68 →Selection by sorting: a parenthetical reference to radix sort undo

curprev 07:3307:33, 27 February 2013 Alva0930 talk contribs m 24,613 bytes +23 →Linear general selection algorithm - Median of Medians algorithm undo
curprev 05:2605:26, 27 February 2013 Addbot talk contribs m 24,590 bytes −124 Bot: Migrating 4 interwiki links, now provided by Wikidata on d:q3252726 (Report Errors) undo

curprev 16:3916:39, 25 February 2013 2001:630:212:600:c3d:5b73:10e:4982 talk 24,714 bytes −4 →Properties of pivot undo

curprev 22:0822:08, 22 February 2013 183.83.54.182 talk 24,718 bytes 0 →Linear general selection algorithm - Median of Medians algorithm undo

curprev 13:1513:15, 19 February 2013 Pratikgilda037 talk contribs 24,718 bytes −45 Undid revision 539028250 by Pratikgilda037 (talk) undo
curprev 12:1012:10, 19 February 2013 Pratikgilda037 talk contribs m 24,763 bytes +45 an erroneous variable name was used in a function in a code. undo

curprev 14:4514:45, 16 February 2013 85.24.168.209 talk 24,718 bytes −1 →Partition-based general selection algorithm undo

curprev 00:2300:23, 15 February 2013 Zenazn talk contribs 24,719 bytes +6 →Linear general selection algorithm - Median of Medians algorithm: Quicksort with good pivots is O(n log n), not O(n) undo

curprev 00:0600:06, 9 February 2013 166.147.88.32 talk 24,713 bytes +4 →Properties of pivot: clarity undo

curprev 17:5417:54, 2 February 2013 46.162.234.229 talk 24,709 bytes −2 →Linear general selection algorithm - Median of Medians algorithm undo
curprev 01:2201:22, 2 February 2013 24.61.14.68 talk 24,711 bytes +1 →Linear general selection algorithm - Median of Medians algorithm undo

curprev 04:4504:45, 31 January 2013 171.66.165.89 talk 24,710 bytes −556 →Partition-based general selection algorithm: It's meaningless to say "quickselect is 10 times faster than quicksort"; that depends on n. Remove unsourced claim that it is hard to implement. undo

Retrieved from "https://en.wikipedia.org/wiki/Selection_algorithm"