Shellsort: 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 21:5721:57, 15 May 2025 Aphitor talk contribs 34,654 bytes +53 Reverted: Ciura gaps 156, 409, 995 are only optimal for N = 1000. Ciura conjectured that 132, 301, 701 will turn up optimal for larger N. undo

curprev 04:4804:48, 14 May 2025 GCRhoads2 talk contribs m 34,601 bytes +4 Replaced >= with greater than or equal sign. undo Tag: Visual edit
curprev 04:3604:36, 14 May 2025 GCRhoads2 talk contribs 34,597 bytes +391 Added my increment sequence to the table. Does better than every other sequence listed except the Ciura sequence when sorting 1000 elements undo Tag: Visual edit: Switched
curprev 04:1804:18, 14 May 2025 GCRhoads2 talk contribs 34,206 bytes −53 Changed the gaps in the pseudocode to Ciura's corrected sequence undo Tag: Visual edit: Switched
curprev 03:5403:54, 14 May 2025 GCRhoads2 talk contribs 34,259 bytes −9 Changed the Ciura sequence listed in the table to the one he actually claims has the smallest average number of comparisons among all known sequences when sorting 1000 elements. I have verified this claim for both 1000 and 5000 elements in an empirical test whose results are located at https://gcrhoads.byethost4.com/shellSort.html. Ciura *conjectured* that the optimal sequence for sorting large ( > 8000 elements) arrays, would *start* with the gaps listed in the removed sequence. undo Tag: Visual edit

curprev 15:2415:24, 9 April 2025 EEng talk contribs 34,268 bytes +33 →top: ce undo

curprev 17:1417:14, 19 January 2025 Tubend talk contribs 34,235 bytes +6 No edit summary undo

curprev 13:0113:01, 17 January 2025 Nthep talk contribs 34,229 bytes −127 Copyvio revdel completed (RR) undo Tag: Manual revert
curprev 04:0504:05, 17 January 2025 JJPMaster talk contribs 34,356 bytes +127 Requesting copyvio revdel (cv-revdel) undo Tag: Reverted
curprev 04:0404:04, 17 January 2025 JJPMaster talk contribs m 34,229 bytes −99 Reverted edit by JJPMaster (talk) to last version by Weedwhacker128 undo Tag: Rollback
curprev 04:0404:04, 17 January 2025 JJPMaster talk contribs 34,328 bytes +99 Requesting copyvio revdel (cv-revdel) undo Tag: Reverted

curprev 22:4222:42, 16 January 2025 Weedwhacker128 talk contribs m 34,229 bytes −1 →Pseudocode: c/e undo

curprev 06:5306:53, 17 May 2024 Siddy00 talk contribs 34,230 bytes −25 →Gap sequences: Removed flooring of the exponent in the Skean, Ehrenborg & Jaromczyk gap sequence; confirmed in personal correspondence with the authors. undo

curprev 19:1319:13, 3 April 2024 HammonHyrum talk contribs 34,255 bytes +21 →Gap sequences undo Tag: Visual edit: Switched

curprev 16:4816:48, 30 January 2024 192.249.3.166 talk 34,234 bytes +4 grammar undo

curprev 14:5814:58, 8 December 2023 Reedturner talk contribs 34,230 bytes −22 Reverted 1 edit by 149.71.104.91 (talk) undo Tags: Twinkle Undo
curprev 14:5714:57, 8 December 2023 149.71.104.91 talk 34,252 bytes +22 →References undo Tag: Reverted
curprev 14:5614:56, 8 December 2023 ClueBot NG talk contribs m 34,230 bytes −28 Reverting possible vandalism by 149.71.104.91 to version by Citation bot. Report False Positive? Thanks, ClueBot NG. (4288161) (Bot) undo Tag: Rollback
curprev 14:5614:56, 8 December 2023 149.71.104.91 talk 34,258 bytes +28 No edit summary undo Tag: Reverted

curprev 19:1619:16, 2 December 2023 Citation bot talk contribs 34,230 bytes 0 Alter: template type. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 10:0710:07, 11 November 2023 97.102.205.224 talk 34,230 bytes +744 Add yet another very recent gap sequence. WP:NOT to make an exhaustive list, but to show that research into Shellsort continues even in 2023. Also cite 2021 paper on optimal sequences for small arrays. undo
curprev 09:1009:10, 11 November 2023 97.102.205.224 talk 33,486 bytes +78 →Computational complexity: Rephrased graph heading paragraph. It works better as two sentences. undo
curprev 08:5408:54, 11 November 2023 97.102.205.224 talk 33,408 bytes +180 →Description: Fix diagram to colour-code last row consistently. (If you dislike it, we could find 5 colours (4+white) and colour each subarray.) undo

curprev 18:2418:24, 1 November 2023 Geysirhead talk contribs 33,228 bytes −32 removed Category:Sorting algorithms using HotCat redundant undo

curprev 14:4414:44, 29 October 2023 Jk Tstka talk contribs 33,260 bytes −8 →Pseudocode undo Tag: Manual revert
curprev 14:2314:23, 29 October 2023 Jk Tstka talk contribs 33,268 bytes +8 →Pseudocode undo Tag: Reverted

curprev 16:2516:25, 25 October 2023 InternetArchiveBot talk contribs 33,260 bytes +397 Rescuing 2 sources and tagging 0 as dead.) #IABot (v2.0.9.5) (AManWithNoPlan - 15897 undo

curprev 03:0303:03, 12 October 2023 Aphitor talk contribs m 32,863 bytes +3 →Gap sequences undo

curprev 19:2619:26, 10 October 2023 Aphitor talk contribs 32,860 bytes −87 reverted: the author states that this specific gamma yielded the best result undo
curprev 19:1719:17, 10 October 2023 Aphitor talk contribs m 32,947 bytes +35 →Gap sequences undo

curprev 12:5312:53, 26 September 2023 E1a12bf1 talk contribs 32,912 bytes −42 Undid revision 1174799953 by Bcd314 (talk) Shellsort is not a stable sorting algorithm (except in degenerate cases), regardless of whether a three-valued compare is used. undo Tag: Undo

curprev 19:1219:12, 10 September 2023 Bcd314 talk contribs m 32,954 bytes +42 Make a distinction between two and three valued compare functions. undo Tag: Reverted

curprev 09:2809:28, 13 August 2023 OAbot talk contribs m 32,739 bytes +19 Open access bot: doi added to citation with #oabot. undo

curprev 12:4612:46, 25 July 2023 Citation bot talk contribs 32,720 bytes +27 Alter: title, template type. Add: chapter-url, s2cid, chapter. Removed or converted URL. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 1781/2384 undo

curprev 15:4115:41, 10 June 2023 14.169.248.139 talk 32,514 bytes +10 Undid revision 1159472877 by 14.169.248.139 (talk) undo Tag: Undo
curprev 14:5814:58, 10 June 2023 14.169.248.139 talk 32,504 bytes −10 Simple geometric series can prove Shellsort runs in O(n) on an already sorted array. undo Tag: Reverted

curprev 05:4005:40, 19 May 2023 AnomieBOT talk contribs m 32,514 bytes +14 Dating maintenance tags: {{OR}} undo
curprev 03:3903:39, 19 May 2023 E1a12bf1 talk contribs 32,500 bytes +6 →Gap sequences: User:Bcd314's contributions seem to be original research and/or wrong undo

15 May 2025

14 May 2025

9 April 2025

19 January 2025

17 January 2025

16 January 2025

17 May 2024

3 April 2024

30 January 2024

8 December 2023

2 December 2023

11 November 2023

1 November 2023

29 October 2023

25 October 2023

12 October 2023

10 October 2023

26 September 2023

10 September 2023

30 August 2023

13 August 2023

25 July 2023

25 June 2023

10 June 2023

19 May 2023