Heapsort: 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 04:0704:07, 27 April 2024‎ Cheebus talk contribs‎ m 49,944 bytes +49‎ →‎Algorithm: Clarify why siftDown() is O(logn). undo

curprev 05:1605:16, 18 April 2024‎ Citation bot talk contribs‎ 49,895 bytes +54‎ Add: publisher, doi. | Use this bot. Report bugs. | Suggested by Abductive | Category:Heaps (data structures) | #UCB_Category 5/31 undo

curprev 01:0001:00, 15 April 2024‎ Jlwoodwa talk contribs‎ m 49,841 bytes 0‎ →‎Williams' heap construction undo

curprev 22:3922:39, 23 March 2024‎ Mazewaxie talk contribs‎ m 49,841 bytes +4‎ WP:GENFIXES undo Tag: AWB

curprev 07:3807:38, 15 March 2024‎ 97.102.205.224 talk‎ 49,837 bytes +5‎ →‎Comparison with other sorts: Fix stale ref URL undo

curprev 06:4806:48, 18 February 2024‎ 97.102.205.224 talk‎ 49,832 bytes −58‎ Undid revision 1197710685 by 2A01:CB15:8068:9B00:8173:DE31:4BAB:201 (talk) Not wrong, but please describe non-recursive quicksort at Quicksort#Variants first, THEN add a mention here. undo Tag: Undo

curprev 17:1117:11, 12 February 2024‎ Zirconscot talk contribs‎ m 49,890 bytes 0‎ →‎Example: fixed spelling of "shows" to be "shown" undo

curprev 17:0017:00, 21 January 2024‎ 2a01:cb15:8068:9b00:8173:de31:4bab:201 talk‎ 49,890 bytes +58‎ →‎Comparison with other sorts undo Tag: Reverted

curprev 06:2806:28, 1 January 2024‎ OAbot talk contribs‎ m 49,832 bytes +17‎ Open access bot: doi updated in citation with #oabot. undo

curprev 18:5518:55, 19 November 2023‎ Hgkfsm talk contribs‎ 49,815 bytes +4‎ Correct Pseudocode of heapify() undo

curprev 18:2318:23, 1 November 2023‎ Geysirhead talk contribs‎ 49,811 bytes −32‎ removed Category:Sorting algorithms using HotCat redundant undo

curprev 12:1312:13, 30 October 2023‎ 47.151.138.169 talk‎ 49,843 bytes −40‎ procedure siftDown of "bottom up heapsort" was incorrect (and too complicated) undo Tag: Visual edit

curprev 01:4401:44, 25 October 2023‎ Citation bot talk contribs‎ 49,883 bytes −3‎ Alter: pages, template type. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 14:0214:02, 18 October 2023‎ MamaikAn talk contribs‎ m 49,886 bytes +1‎ Spelling mistake undo Tag: Visual edit

curprev 02:0602:06, 15 October 2023‎ 97.102.205.224 talk‎ 49,885 bytes +511‎ →‎Comparison with other sorts: Reworded examples where heapsort is preferred over quicksort. undo

curprev 02:2002:20, 11 October 2023‎ 97.102.205.224 talk‎ 49,374 bytes +220‎ →‎Williams' heap construction: Explain when the worst case actually happens. undo
curprev 01:4201:42, 11 October 2023‎ 97.102.205.224 talk‎ 49,154 bytes +493‎ →‎Bottom-up heapsort: Explain in terms of siftDown followed by siftUp. Hopefully less cognitive effort for the reader. (Also fix pseudocode to use same exclusive-end convention introduced by previous edits, oops.) undo
curprev 00:5100:51, 11 October 2023‎ 97.102.205.224 talk‎ 48,661 bytes −3‎ →‎Pseudocode: Simplify the pseudocode by using an exclusive upper bound "end". This also eliminates a confusing discrepancy between the simple and "Standard implementation" version. undo
curprev 00:3800:38, 11 October 2023‎ 97.102.205.224 talk‎ 48,664 bytes +273‎ →‎Standard implementation: Explain combination of loops better. undo

curprev 03:4403:44, 7 October 2023‎ 97.102.205.224 talk‎ 48,391 bytes −7‎ →‎Standard implementation: New section (previous edit comment truncated) undo
curprev 03:4203:42, 7 October 2023‎ 97.102.205.224 talk‎ 48,398 bytes +1,465‎ →‎Algorithm: Add undo
curprev 03:0203:02, 7 October 2023‎ 97.102.205.224 talk‎ 46,933 bytes −226‎ →‎Example: Shrink heap extraction example by swapping and adding to sorted partition in a single line. undo
curprev 02:4902:49, 7 October 2023‎ 97.102.205.224 talk‎ 47,159 bytes −62‎ user:Portmain That wasn't really a typo, and the implicit binary heap wasn't the same year, it was the same *paper*. Hopefully clarified. undo

curprev 07:0407:04, 5 October 2023‎ Portmain talk contribs‎ m 47,221 bytes +5‎ Fix typo undo

curprev 02:2402:24, 3 October 2023‎ 97.102.205.224 talk‎ 47,216 bytes +2,803‎ Significant reorganization, primarily to merge/eliminate redundant explanations of Floyd's vs. Williams' heap-construction algorithms. Explain siftDown() in "Algorithm" before the pseudocode. Move Williams' original siftUp-based heap construction algorithm to the "Variations" section. Hopefully I deleted the right amount. undo

curprev 02:5602:56, 25 July 2023‎ Citation bot talk contribs‎ 44,413 bytes +1‎ Misc citation tidying. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 17:3317:33, 10 July 2023‎ Macrakis talk contribs‎ 44,412 bytes −35‎ remove irrelevant link undo Tags: Manual revert 2017 wikitext editor

curprev 22:2222:22, 7 July 2023‎ JoeNMLC talk contribs‎ 44,447 bytes +35‎ →‎Overview: add further - Binary prioritization undo Tag: Reverted

curprev 11:2311:23, 21 June 2023‎ MrOllie talk contribs‎ 44,412 bytes −102‎ repair spam hijack undo

curprev 19:1119:11, 24 November 2022‎ WhiteCrane talk contribs‎ m 44,514 bytes +108‎ Side-mention of Introsort using Heapsort as a fallback in the introduction undo

curprev 11:4311:43, 13 September 2022‎ 103.167.135.8 talk‎ 44,406 bytes 0‎ →‎Pseudocode: avoid ambiguous definition of 'swap' in siftDown function undo

curprev 13:2413:24, 4 September 2022‎ MrOllie talk contribs‎ m 44,406 bytes +7,656‎ Reverted 1 edit by Zlangley (talk) to last revision by Russian Rocky undo Tags: Twinkle Undo
curprev 13:1613:16, 4 September 2022‎ Zlangley talk contribs‎ m 36,750 bytes −7,656‎ Readability undo Tags: Reverted Visual edit

curprev 15:4015:40, 23 June 2022‎ Russian Rocky talk contribs‎ 44,406 bytes +91‎ removed an unknown infobox parameter, "optimal"; ref formatting undo

curprev 09:4609:46, 1 June 2022‎ Citation bot talk contribs‎ 44,315 bytes +122‎ Alter: title. Add: chapter-url, volume, series, chapter. Removed or converted URL. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 19/373 undo

curprev 22:0922:09, 21 April 2022‎ Privychick talk contribs‎ m 44,193 bytes +25‎ →‎Other variations: fixed link undo Tag: Visual edit

curprev 17:4217:42, 20 March 2022‎ Citation bot talk contribs‎ 44,168 bytes +14‎ Add: s2cid. | Use this bot. Report bugs. | Suggested by Whoop whoop pull up | #UCB_toolbar undo

curprev 17:2017:20, 18 March 2022‎ Dawnseeker2000 talk contribs‎ m 44,154 bytes +6‎ date format audit, minor formatting undo Tag: AWB

curprev 21:3821:38, 3 March 2022‎ StarryGrandma talk contribs‎ 44,148 bytes −1‎ Undid revision 1074973753 by JRizzled (talk) Repair (imperative) is the correct grammar undo Tag: Undo
curprev 05:4605:46, 3 March 2022‎ JRizzled talk contribs‎ m 44,149 bytes +1‎ Minor grammer corrections. undo Tag: Reverted

curprev 23:4223:42, 2 March 2022‎ Mtzguido talk contribs‎ 44,148 bytes −1‎ →‎Overview undo

curprev 12:4412:44, 23 January 2022‎ 211.21.210.181 talk‎ 44,149 bytes −3‎ No edit summary undo Tag: Manual revert
curprev 12:4412:44, 23 January 2022‎ 211.21.210.181 talk‎ 44,152 bytes +3‎ No edit summary undo Tag: Reverted

curprev 08:4008:40, 15 December 2021‎ Cedar101 talk contribs‎ m 44,149 bytes +73‎ →‎Algorithm: {{code}} undo
curprev 08:3508:35, 15 December 2021‎ Cedar101 talk contribs‎ 44,076 bytes −34‎ →‎Example: split subsections, cell templates undo

curprev 12:5312:53, 23 November 2021‎ 94.234.47.243 talk‎ 44,110 bytes 0‎ root must become swap at the end of the loop to move down in the tree. undo Tag: Visual edit

curprev 00:0900:09, 19 November 2021‎ Pat-jpnk talk contribs‎ 44,110 bytes +1‎ Undid revision 1055879933 by 176.151.233.247 (talk) undo Tag: Undo

curprev 10:4710:47, 18 November 2021‎ 176.151.233.247 talk‎ 44,109 bytes −1‎ I have detected a little mistake at the end of the siftDown procedure undo Tag: Reverted

curprev 03:5103:51, 17 November 2021‎ Pat-jpnk talk contribs‎ 44,110 bytes −2‎ There is a mistake in the siftDown pseudo-code, the last assingment has to be "swap = root", not "root = swap" - this causes the method to halt. Check https://github.com/pat-jpnk/algorithms/blob/main/sorting/heapsort.py for working example undo

curprev 07:4207:42, 31 July 2021‎ 197.252.210.197 talk‎ 44,112 bytes −1‎ →‎Rolling back accidental change undo Tag: Manual revert

27 April 2024

18 April 2024

15 April 2024

23 March 2024

15 March 2024

18 February 2024

12 February 2024

21 January 2024

1 January 2024

19 November 2023

1 November 2023

30 October 2023

25 October 2023

18 October 2023

15 October 2023

11 October 2023

7 October 2023

5 October 2023

3 October 2023

25 July 2023

10 July 2023

7 July 2023

21 June 2023

24 November 2022

13 September 2022

4 September 2022

23 June 2022

1 June 2022

21 April 2022

20 March 2022

18 March 2022

3 March 2022

2 March 2022

23 January 2022

15 December 2021

23 November 2021

19 November 2021

18 November 2021

17 November 2021

31 July 2021