Sorting algorithm: Revision history

23 April 2025

• curprev 12:5912:59, 23 April 2025 2001:610:450:a0::2a talk 70,658 bytes −240 Placed "recombinant sort" in the table of non-comparison methods; fixed some of the complexity terms following the paper, but I am unsure about it. Small changes to its paragraph to make it more neutral. undo

12 April 2025

• curprev 14:3714:37, 12 April 2025 Kvng talk contribs 70,898 bytes −421 →Bubble sort: rm stray irrelevant ref undo

17 March 2025

• curprev 04:2504:25, 17 March 2025 OAbot talk contribs m 71,319 bytes +18 Open access bot: arxiv updated in citation with #oabot. undo

13 March 2025

• curprev 19:1919:19, 13 March 2025 94.175.200.195 talk 71,301 bytes −15 n*k is "bad" memory-efficiency + linked exchange sort directly instead of section in this article undo

12 March 2025

• curprev 17:3917:39, 12 March 2025 Citation bot talk contribs 71,316 bytes +209 Add: pages, issue, volume, journal, doi, date, authors 1-3. | Use this bot. Report bugs. | Suggested by Dominic3203 | Linked from User:Jim.belk/Most_viewed_math_articles_(2010) | #UCB_webform_linked 854/998 undo
• curprev 13:4413:44, 12 March 2025 DPenner1 talk contribs 71,107 bytes 0 →Comparison sorts: Surely it makes more sense to shade the <math>n \log n</math> values yellow in the Best case column since <math>n</math> is the optimal value undo

9 March 2025

• curprev 21:3021:30, 9 March 2025 AnomieBOT talk contribs m 71,107 bytes +16 Dating maintenance tags: {{Who}} undo
• curprev 19:3019:30, 9 March 2025 94.175.200.195 talk 71,091 bytes +48 →Others: {{who}} + comment (how is modification of algorithm useful?) undo Tags: Mobile edit Mobile web edit
• curprev 19:1919:19, 9 March 2025 94.175.200.195 talk 71,043 bytes +2 →Others: i think that’s what it means? undo Tags: Mobile edit Mobile web edit
• curprev 19:0819:08, 9 March 2025 94.175.200.195 talk 71,041 bytes +13 →Others: Added {{section link}} template undo Tags: Mobile edit Mobile web edit

7 March 2025

• curprev 09:5009:50, 7 March 2025 Tonymontana1922 talk contribs m 71,028 bytes −1 As stated in their paper from the source its not stable undo Tag: Visual edit: Switched

6 March 2025

• curprev 21:2621:26, 6 March 2025 130.44.115.43 talk 71,029 bytes +435 →Comparison sorts undo
• curprev 16:3516:35, 6 March 2025 Kvng talk contribs 70,594 bytes −37 common claim unlikely for algorithm invented in 2020. integrate EL. undo

2 March 2025

• curprev 19:5419:54, 2 March 2025 130.44.115.43 talk 70,631 bytes +226 →External links undo
• curprev 19:5119:51, 2 March 2025 130.44.115.43 talk 70,405 bytes +886 →Efficient sorts undo

6 February 2025

• curprev 13:1613:16, 6 February 2025 79.1.210.81 talk 69,519 bytes +29 →Comparison sorts: tree sort is not inplace; see dedicated wiki page undo
• curprev 13:1213:12, 6 February 2025 79.1.210.81 talk 69,490 bytes +1 →Comparison of algorithms: correction! selection sort is not stable (see dedicated wiki page) undo

23 January 2025

• curprev 11:3011:30, 23 January 2025 Claudiotam talk contribs 69,489 bytes +28 →Comparison sorts undo
• curprev 11:2711:27, 23 January 2025 Claudiotam talk contribs 69,461 bytes +203 →Comparison of algorithms undo Tag: Visual edit: Switched
• curprev 11:0511:05, 23 January 2025 Claudiotam talk contribs 69,258 bytes +82 →Comparison of algorithms: added inplace column undo Tag: Visual edit

11 January 2025

• curprev 00:3100:31, 11 January 2025 2a02:2788:878:108:f07d:dc0c:3e88:bf0a talk 69,176 bytes −114 Removing "Meh Sort" undo Tag: Manual revert

10 January 2025

• curprev 19:5919:59, 10 January 2025 209.140.231.128 talk 69,290 bytes +114 →Others: Added Meh sort. undo Tags: Reverted Visual edit

24 December 2024

• curprev 16:0716:07, 24 December 2024 Kvng talk contribs 69,176 bytes +4 grammar. HTML syntax. undo

25 November 2024

• curprev 18:0018:00, 25 November 2024 StarryGrandma talk contribs 69,172 bytes +1 Restored revision 1247906720 by Kvng (talk): Test edits?? undo Tags: Twinkle Undo
• curprev 10:4510:45, 25 November 2024 195.3.155.209 talk 69,171 bytes 0 No edit summary undo Tag: Reverted
• curprev 10:4410:44, 25 November 2024 195.3.155.209 talk 69,171 bytes −1 No edit summary undo Tag: Reverted

26 September 2024

• curprev 17:3017:30, 26 September 2024 Kvng talk contribs 69,172 bytes −173 attempt to resolve question undo

24 September 2024

• curprev 04:4804:48, 24 September 2024 103.120.30.50 talk 69,345 bytes −16 →Popular sorting algorithms undo Tag: Manual revert
• curprev 04:4804:48, 24 September 2024 103.120.30.50 talk 69,361 bytes +16 →Popular sorting algorithms undo Tags: Reverted extraneous markup

6 September 2024

• curprev 22:4422:44, 6 September 2024 AnomieBOT talk contribs m 69,345 bytes +20 Dating maintenance tags: {{Why}} undo
• curprev 20:4420:44, 6 September 2024 Renamed user 6489fc7bf1448e08d3149d8f49395301 talk contribs 69,325 bytes +165 Added why template. This is made as a statement without a reason or a source to back it up. undo Tags: Mobile edit Mobile web edit

15 August 2024

• curprev 12:2512:25, 15 August 2024 62.45.36.183 talk 69,160 bytes −146 The original disputed claim was "Impractical for more than 32 items," but that claim was removed. The dispute should have been removed alongside it because it's nonsensical without that context. Since it wasn't, I'm doing it now. undo

13 August 2024

• curprev 01:4901:49, 13 August 2024 Tamfang talk contribs 69,306 bytes −54 →Comparison of algorithms: cd undo

12 August 2024

• curprev 17:3817:38, 12 August 2024 Ab0rt wiki talk contribs 69,360 bytes +148 →Non-comparison sorts undo
• curprev 16:5516:55, 12 August 2024 Ab0rt wiki talk contribs m 69,212 bytes +57 →Comparison of algorithms undo

29 July 2024

• curprev 14:1414:14, 29 July 2024 Kvng talk contribs 69,155 bytes −25 it's the math undo

26 July 2024

• curprev 23:5423:54, 26 July 2024 Rguyr talk contribs m 69,180 bytes +87 →Comparison sorts undo Tag: Visual edit

20 July 2024

• curprev 22:1622:16, 20 July 2024 Kvng talk contribs m 69,093 bytes −210 unpiped links using script undo

10 June 2024

• curprev 21:4421:44, 10 June 2024 Citation bot talk contribs 69,303 bytes +43 Add: isbn, date. | Use this bot. Report bugs. | Suggested by Abductive | Category:Sorting algorithms | #UCB_Category 7/48 undo

19 March 2024

• curprev 23:0923:09, 19 March 2024 Bubba73 talk contribs 69,260 bytes −59 →See also: remove link to pairwise comparison, this isn't the right topic undo
• curprev 17:2217:22, 19 March 2024 Natg 19 talk contribs m 69,319 bytes +33 Disambiguating links to Pairwise comparison (link changed to Pairwise comparison (psychology)) using DisamAssist. undo

3 November 2023

• curprev 08:2808:28, 3 November 2023 Tamfang talk contribs 69,286 bytes +61 →top: for example undo
• curprev 04:5304:53, 3 November 2023 Tamfang talk contribs 69,225 bytes −42 →top: rm uninformative screenshot undo

2 November 2023

• curprev 12:1212:12, 2 November 2023 Lettuce Spice talk contribs m 69,267 bytes +4 No edit summary undo Tag: Visual edit

22 October 2023

• curprev 18:5118:51, 22 October 2023 Dhrm77 talk contribs 69,263 bytes +15 →Comparison sorts: sorting the sorting algorithm roughly from best (or more desirable in terms of speed and memory needed) to worst (less desirable) undo

21 October 2023

• curprev 21:0721:07, 21 October 2023 94.31.81.138 talk 69,248 bytes +167 I watched a part of https://www.youtube.com/watch?v=wVLeC4B76jk. Pancake sorting looks like a variant of selection sort that uses reversals. undo Tag: Visual edit

17 October 2023

• curprev 19:2519:25, 17 October 2023 Aphitor talk contribs 69,081 bytes −26 Undid revision 1177175160 by 163.5.2.51 (talk) - count is number of flips not RAM model operations undo Tag: Undo

26 September 2023

• curprev 13:2213:22, 26 September 2023 163.5.2.51 talk 69,107 bytes +26 →changed wrong worst-case complexity for pancake sort, misleading people to false faith about the usability of the algorithm undo Tag: Reverted

10 August 2023

• curprev 18:1718:17, 10 August 2023 84.151.244.223 talk 69,081 bytes −40 Negative numbers can be integers too. undo Tag: Visual edit

31 July 2023

• curprev 05:0405:04, 31 July 2023 Aphitor talk contribs m 69,121 bytes −2 →Others undo