Jump to content

Partial sorting: Revision history

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 15:1915:19, 26 February 2023 Screw0dog talk contribs m 8,143 bytes +111 →Language/library support: fixed and improved broken link to Julia documentation undo

curprev 18:5518:55, 7 April 2022 Privychick talk contribs 7,550 bytes −6 →Incremental sorting: fixed inconsistent use of "online" from previous sections and online algorithm page undo Tag: Visual edit
curprev 18:4118:41, 7 April 2022 Privychick talk contribs m 7,556 bytes −1 →Heap-based solution: typo fix undo Tag: Visual edit

curprev 01:2501:25, 3 June 2020 BryceSandlund talk contribs 7,557 bytes +42 Corrected to show that n + k log k = Theta(n + k log n). When k dominates, k is Omega(n / log n), which implies log k = Theta(log n). undo

curprev 02:0902:09, 19 April 2020 162.237.6.219 talk 7,515 bytes +1 →Offline problem undo

curprev 20:5420:54, 2 December 2019 Frap talk contribs 7,514 bytes +24 →{{anchor|Partial quicksort}} Specialised sorting algorithms: WP:ALGO undo

curprev 18:1818:18, 10 May 2019 76.14.19.106 talk 7,490 bytes 0 Fixed a typo (stored appears to mean sorted). Unfixed since 2013; maybe it was hard to tell if "stored" made sense. undo

curprev 19:0119:01, 22 May 2018 Harlanh talk contribs 7,490 bytes +192 add link to implementation in the Julia programming language, following C++ and Python examples. undo

curprev 21:3821:38, 17 May 2018 89.39.107.204 talk 7,298 bytes +1 No edit summary undo

curprev 17:0717:07, 16 May 2018 Nemo bis talk contribs 7,297 bytes +29 Added free to read link in citations with OAbot #oabot undo Tag: OAbot [1.0]

curprev 15:5215:52, 26 April 2017 2a00:79e0:d:207:e459:a6ff:470e:2439 talk 7,268 bytes −791 →Heap-based solution: This should be shown in pseudo-code instead, the text is quite confusing. Or at least a reference should be added to where this algorithm is described. undo

curprev 11:0711:07, 23 April 2017 GregorB talk contribs 8,059 bytes +46 added Category:Articles with example pseudocode using HotCat undo
curprev 11:0611:06, 23 April 2017 GregorB talk contribs m 8,013 bytes +4 Per WP:ORDER undo

curprev 08:2908:29, 21 April 2017 37.48.65.49 talk 8,009 bytes 0 typo undo

curprev 09:0409:04, 15 April 2017 -ron-cohhen- talk contribs m 8,009 bytes +2 →spelling correct undo Tag: Visual edit
curprev 09:0009:00, 15 April 2017 -ron-cohhen- talk contribs 8,007 bytes +785 →Heap-based solution O(n+klogk) using 2 heaps undo Tag: Visual edit

curprev 12:0212:02, 13 April 2017 -ron-cohhen- talk contribs 7,222 bytes +255 No edit summary undo Tag: Visual edit

curprev 23:4923:49, 16 February 2017 Primefac talk contribs m 6,967 bytes −4 Reverted edits by Fmadd (talk) to last version by Dexbot undo

curprev 18:2418:24, 12 February 2017 Fmadd talk contribs 6,971 bytes +4 No edit summary undo

curprev 17:1917:19, 29 August 2015 Dexbot talk contribs m 6,967 bytes +264 Bot: Deprecating Template:Cite doi and some minor fixes undo

curprev 18:0918:09, 7 June 2015 Qwertyus talk contribs 6,703 bytes +26 added Category:Online sorts using HotCat undo

curprev 11:3211:32, 6 June 2015 Qwertyus talk contribs 6,677 bytes +29 →Specialised sorting algorithms: anchor undo

curprev 09:4609:46, 30 April 2015 Qwertyus talk contribs m 6,648 bytes +1 →Incremental sorting: missing ) undo
curprev 09:1309:13, 30 April 2015 Qwertyus talk contribs 6,647 bytes +805 reorganize; add incremental sorting, remove long-unsourced thing about tournament selection undo

curprev 15:3815:38, 28 April 2015 Qwertyus talk contribs m 5,842 bytes +15 →Specialised sorting algorithms: tone, link undo

curprev 03:2703:27, 20 August 2014 Chmarkine talk contribs m 5,827 bytes +2 →Language/library support: change to https if the server sends HSTS header, replaced: http://docs.python.org → https://docs.python.org (2) using AWB undo

curprev 04:3204:32, 18 March 2014 107.223.210.126 talk 6,120 bytes −2 →Data structure-based solutions: More grammar. undo
curprev 04:3104:31, 18 March 2014 107.223.210.126 talk 6,122 bytes +2 →Data structure-based solutions: Some rewording/grammar. undo
curprev 04:3004:30, 18 March 2014 107.223.210.126 talk 6,120 bytes +94 →Data structure-based solutions: Added clarification, but is wordy. Clarification tag might be removable now. undo

curprev 14:5414:54, 23 August 2013 Nbarth talk contribs 7,278 bytes +82 convert solution to and fro undo

curprev 15:0215:02, 22 August 2013 Nbarth talk contribs 7,196 bytes −302 →Selecting k smallest or largest elements: L3 → L2 section, remove lede that’s been merged into article lede undo
curprev 15:0015:00, 22 August 2013 Nbarth talk contribs 7,498 bytes +490 restate more simply, elab undo

curprev 05:4305:43, 21 August 2013 Krishnakanthc talk contribs 7,008 bytes +5 →Data structure-based solutions: missed comment, adding clarification for heap datastructure case. EDIT: format mistake undo

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