Comb sort: Revision history

22 June 2024

• curprev 05:4505:45, 22 June 2024 Bubba73 talk contribs 7,390 bytes +2 →Algorithm undo

12 April 2024

• curprev 00:1400:14, 12 April 2024 Mrzwk talk contribs 7,388 bytes +77 clarified reference to an abstract similarity to shellsort undo

8 March 2024

• curprev 19:1619:16, 8 March 2024 35.139.154.158 talk 7,311 bytes −1,149 →Python code: redundant...there's already a pseudocode description immediately above undo Tag: section blanking

11 November 2023

• curprev 11:2011:20, 11 November 2023 97.102.205.224 talk 8,460 bytes +118 →Algorithm: Add Lacey and Box's "rule of 11" undo
• curprev 10:5010:50, 11 November 2023 97.102.205.224 talk 8,342 bytes +9 Correct statement of shrink factor. The original Dobosiewicz paper suggested multiplying by 3/4 (shrink factor of 4/3 = 1.333...); the 1991 rediscovery suggested 1.3. undo
• curprev 10:3110:31, 11 November 2023 97.102.205.224 talk 8,333 bytes +163 Fix dead link with archive-url undo

1 November 2023

• curprev 18:3018:30, 1 November 2023 Geysirhead talk contribs 8,170 bytes −32 removed Category:Sorting algorithms using HotCat redundant undo

20 July 2023

• curprev 15:1815:18, 20 July 2023 MickWest talk contribs m 8,202 bytes 0 clarified it's a gap of 1, not 1 gap size. undo

25 January 2023

• curprev 14:2914:29, 25 January 2023 Frap talk contribs 8,202 bytes +115 Add category undo

30 November 2022

• curprev 05:1105:11, 30 November 2022 AnomieBOT talk contribs m 8,087 bytes +19 Dating maintenance tags: {{Clarification needed}} undo
• curprev 03:1003:10, 30 November 2022 3df talk contribs m 8,068 bytes +63 No edit summary undo

11 September 2022

• curprev 18:4318:43, 11 September 2022 Comp.arch talk contribs 8,005 bytes −2 No edit summary undo Tag: 2017 wikitext editor

3 June 2022

• curprev 13:5813:58, 3 June 2022 Milopfultz talk contribs m 8,007 bytes −282 →Python code: Use `floor` function from Python builtin `math` in example to better reflect preceding pseudocode undo

10 March 2021

• curprev 05:1505:15, 10 March 2021 Pi314m talk contribs 8,289 bytes +383 NIST.gov (re) why the name Comb Sort undo
• curprev 04:5004:50, 10 March 2021 Pi314m talk contribs 7,906 bytes +198 →Algorithm: citation, nist.gov undo

11 February 2021

• curprev 21:3921:39, 11 February 2021 64.44.80.252 talk 7,708 bytes +439 Mention analogy with Shell sort right up front. Improve refs. Mention that name "Combsort" comes from BYTE article. undo

9 February 2021

• curprev 13:1913:19, 9 February 2021 73.168.109.125 talk 7,269 bytes +1 →Python code: Fixed typo in pseudocode undo Tags: Mobile edit Mobile web edit

24 January 2021

• curprev 04:5904:59, 24 January 2021 2001:8003:8404:5801:f84b:611:c3f7:d418 talk 7,268 bytes +12 Edited the python code to remove the issue of shadowing the builtin sorted function undo

14 October 2020

• curprev 15:3415:34, 14 October 2020 WikiCleanerBot talk contribs m 7,256 bytes 0 v2.03b - Bot T20 CW#61 - WP:WCW project (Reference before punctuation) undo Tag: WPCleaner

19 August 2020

• curprev 12:1712:17, 19 August 2020 Frap talk contribs 7,256 bytes +256 →Python Code: format code undo

15 July 2020

• curprev 15:2215:22, 15 July 2020 31.214.76.221 talk 7,000 bytes +1 No edit summary undo

23 March 2020

• curprev 15:5115:51, 23 March 2020 71.90.173.116 talk 6,999 bytes +1,427 No edit summary undo

9 March 2020

• curprev 12:5112:51, 9 March 2020 185.62.183.222 talk 5,572 bytes +17 No edit summary undo

27 February 2020

• curprev 06:4906:49, 27 February 2020 Mesospheric talk contribs m 5,555 bytes −7 No edit summary undo

17 December 2019

• curprev 13:3613:36, 17 December 2019 Frap talk contribs 5,562 bytes +16 →Pseudocode: MOS:ALGO undo

5 July 2019

• curprev 16:4416:44, 5 July 2019 LaundryPizza03 talk contribs 5,546 bytes +52 Add caption specifying parameter k undo

22 March 2019

• curprev 05:2105:21, 22 March 2019 24.148.2.221 talk 5,494 bytes +4 No edit summary undo

26 November 2018

• curprev 13:3313:33, 26 November 2018 Kri talk contribs 5,490 bytes −122 →Pseudocode: Removed first branch of if clause as it is superfluous undo

29 August 2018

• curprev 01:1101:11, 29 August 2018 JCW-CleanerBot talk contribs m 5,612 bytes +8 →top: task, replaced: Inform. Process. Lett. → Inf. Process. Lett. undo Tag: AWB

24 May 2018

• curprev 05:1205:12, 24 May 2018 EstablishedCalculus talk contribs m 5,604 bytes +55 Short Description added undo Tag: 2017 wikitext editor

8 December 2017

• curprev 08:4408:44, 8 December 2017 83.31.148.107 talk 5,549 bytes +47 →Algorithm undo

12 December 2016

• curprev 19:1819:18, 12 December 2016 Musicmaster890 talk contribs 5,502 bytes −16 Undid revision 754451094 by 128.172.32.33 (talk) undo
• curprev 18:5618:56, 12 December 2016 128.172.32.33 talk 5,518 bytes +16 No edit summary undo

8 September 2016

• curprev 04:1404:14, 8 September 2016 71.41.210.146 talk 5,502 bytes +60 →Pseudocode: Removed some redundant tests. This is for clarity, not "optimization"; the redundant tests IMHO make the code harder to follow rather than easier. undo

7 September 2016

• curprev 19:4919:49, 7 September 2016 71.41.210.146 talk 5,442 bytes +375 →Algorithm: Compared to Shell sort. And introduce letter variables to avoid hard-to-parse "shrink factor²". undo

15 August 2016

• curprev 19:3619:36, 15 August 2016 E1a12bf1 talk contribs m 5,067 bytes +1 →Pseudocode: equals → colon-equals undo
• curprev 19:3319:33, 15 August 2016 E1a12bf1 talk contribs 5,066 bytes −327 →Pseudocode: Reverted/fixed the pseudocode (again) undo

8 August 2016

• curprev 19:5919:59, 8 August 2016 TraugdorOriginal talk contribs 5,393 bytes +132 Undid revision 733580236 by TraugdorOriginal (talk) undo
• curprev 19:5519:55, 8 August 2016 TraugdorOriginal talk contribs m 5,261 bytes −132 →Pseudocode: removed unreachable code. Sort will exit if gap = 1 undo
• curprev 19:4719:47, 8 August 2016 TraugdorOriginal talk contribs m 5,393 bytes −3 Changed the Pseudocode to properly reflect more modern coding conventions using a while loop instead of an until loop. undo Tag: Visual edit: Switched
• curprev 19:4519:45, 8 August 2016 TraugdorOriginal talk contribs m 5,396 bytes +11 →Pseudocode: Changed the outer loop until block to keep going if the list has not changed. undo Tag: Visual edit
• curprev 14:1214:12, 8 August 2016 40.134.82.139 talk 5,385 bytes +405 →Pseudocode: Added a flag to keep the sort going if the ends of the array are pre-sorted but the middle of the array is not. See https://github.com/shadowcodex/data-theory/blob/master/modules/sorts/bubble.js for code to verify edit. undo

23 July 2016

• curprev 23:2323:23, 23 July 2016 179.218.229.111 talk 4,980 bytes +1 →Pseudocode undo

12 July 2016

• curprev 00:2600:26, 12 July 2016 179.218.229.111 talk 4,979 bytes +1 →Pseudocode undo

28 June 2016

• curprev 10:2910:29, 28 June 2016 August feat227 talk contribs 4,978 bytes −2 →Pseudocode undo

8 June 2016

• curprev 16:5716:57, 8 June 2016 E1a12bf1 talk contribs 4,980 bytes −714 Removed incorrect termination condition in the pseudocode (noted in the talk page by an anonymous editor); other minor fixes and editing. undo

28 May 2016

• curprev 17:2517:25, 28 May 2016 2001:56a:70a6:ab00:dc8e:1cef:d2c3:66a1 talk 5,694 bytes +39 No edit summary undo
• curprev 17:0717:07, 28 May 2016 2001:56a:70a6:ab00:dc8e:1cef:d2c3:66a1 talk 5,655 bytes +243 No edit summary undo

27 May 2016

• curprev 14:3814:38, 27 May 2016 83.9.185.28 talk 5,412 bytes +6 you have to pass through the array log n times undo

26 March 2016

• curprev 05:3405:34, 26 March 2016 Mchaitanyababu talk contribs 5,406 bytes +55 No edit summary undo