Comparison sort: 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 12:5412:54, 4 January 2024‎ 2001:1c02:b29:2a00:aa43:c805:6bf7:2510 talk‎ 21,498 bytes −2‎ No edit summary undo

curprev 10:5410:54, 26 December 2023‎ Liu1126 talk contribs‎ m 21,500 bytes +25‎ v2.05 - Fix errors for CW project (Reference list missing - Reference before punctuation - Spelling and typography) undo Tag: WPCleaner

curprev 22:0022:00, 25 December 2023‎ Achmad Rachmani talk contribs‎ 21,475 bytes −20‎ →‎Notes: Invalid/temporary/test undo Tags: Mobile edit Mobile web edit
curprev 12:2812:28, 25 December 2023‎ Michel P. Schellekens talk contribs‎ 21,495 bytes +291‎ Made the added comments on comparison-based computation more precise undo Tags: reference list removal Visual edit
curprev 12:1612:16, 25 December 2023‎ 213.202.172.154 talk‎ 21,204 bytes +332‎ Added references. undo Tag: Visual edit

curprev 13:0213:02, 24 December 2023‎ Let's get on with our day talk contribs‎ 20,872 bytes −21‎ No edit summary undo

curprev 16:2116:21, 21 December 2023‎ Let's get on with our day talk contribs‎ 20,893 bytes +123‎ →‎Notes: I added a reference. I am unfamiliar with linking it to the main reference given at the bottom of the page hence included a direct reference without hyper link. I realise this needs correction. I have not learned this aspect of wikipedia at this stage. undo Tag: Visual edit
curprev 16:0316:03, 21 December 2023‎ Let's get on with our day talk contribs‎ 20,770 bytes +174‎ I added the use of the property "comparison-based". undo Tag: Visual edit
curprev 15:4815:48, 21 December 2023‎ Let's get on with our day talk contribs‎ 20,596 bytes +432‎ I added the central criterium that determines the nature of these algorithms. They are comparison-based. undo Tag: Visual edit

curprev 19:0119:01, 1 November 2023‎ Geysirhead talk contribs‎ 20,164 bytes +2‎ No edit summary undo
curprev 18:4218:42, 1 November 2023‎ Geysirhead talk contribs‎ 20,162 bytes −32‎ removed Category:Sorting algorithms using HotCat redundant undo

curprev 05:1005:10, 31 July 2023‎ Aphitor talk contribs‎ m 20,194 bytes +78‎ →‎Number of comparisons required to sort a list: align center undo

curprev 02:5802:58, 1 July 2023‎ David Eppstein talk contribs‎ 20,116 bytes +124‎ →‎Lower bound for the average number of comparisons: why undo
curprev 01:5401:54, 1 July 2023‎ 2a00:4841:1602:4000:6076:4740:ee37:725b talk‎ 19,992 bytes −8‎ →‎found an even simpler form (this time with reference) 5.3.1-(34), Knuth's "The Art Of Computer Programming: Searching and Sorting" undo

curprev 22:0922:09, 28 June 2023‎ LordControl talk contribs‎ m 20,000 bytes 0‎ fixed a sign error of the previous edit undo
curprev 22:0422:04, 28 June 2023‎ LordControl talk contribs‎ m 20,000 bytes +79‎ Added a simpler mathematical expression for the average comparisons of the decision tree model. undo

curprev 06:3806:38, 8 June 2023‎ GünniX talk contribs‎ m 19,921 bytes +5‎ v2.05 - Fix errors for CW project (Unbalanced quotes in ref name or illegal character.) undo Tag: WPCleaner

curprev 11:3711:37, 7 June 2023‎ Lsend talk contribs‎ 19,916 bytes +51‎ Updated table with recent results for lower bounds for sorting 16, 17, and 18 elements undo

curprev 07:5207:52, 6 December 2022‎ David Eppstein talk contribs‎ 19,865 bytes 0‎ →‎Number of comparisons required to sort a list: truncation makes half the last column of this table invisible and unscrollable undo

curprev 19:1619:16, 5 December 2022‎ David Eppstein talk contribs‎ 19,865 bytes +57‎ →‎Number of comparisons required to sort a list: ce undo
curprev 19:1519:15, 5 December 2022‎ David Eppstein talk contribs‎ 19,808 bytes +9‎ →‎Number of comparisons required to sort a list: upper bound is not identical but has same leading term undo

curprev 09:4909:49, 1 November 2022‎ 2001:4bb8:180:a755:da0e:cda1:275:a8c7 talk‎ 19,799 bytes −145‎ →‎Performance limits and advantages of different sorting techniques: Returning any of [<, =, >] has nothing to do with the balanced ternary number system. undo

curprev 08:2408:24, 28 April 2022‎ Peter.mlich talk contribs‎ 19,944 bytes −16‎ →‎n log n maximum number of comparisons for array-size in format 2^k undo
curprev 08:2308:23, 28 April 2022‎ Peter.mlich talk contribs‎ 19,960 bytes +1,321‎ →‎Lower bound for the average number of comparisons undo

curprev 00:3900:39, 1 April 2022‎ N828335 talk contribs‎ 18,639 bytes +21‎ →‎Alternatives: more specific link. undo

curprev 06:0706:07, 4 February 2022‎ Seanghkd talk contribs‎ 18,618 bytes +30‎ Add Comparison Sort Category undo

curprev 19:0519:05, 20 December 2021‎ David Eppstein talk contribs‎ 18,588 bytes +21‎ →‎Sorting a pre-sorted list: ce undo
curprev 19:0519:05, 20 December 2021‎ David Eppstein talk contribs‎ 18,567 bytes +711‎ →‎Sorting a pre-sorted list: rewrite to avoid redlinks undo

curprev 17:3817:38, 10 May 2021‎ Canned Soul talk contribs‎ 17,856 bytes +90‎ Importing Wikidata short description: "Type of sorting algorithm that works by comparing pairs of elements" (Shortdesc helper) undo

curprev 21:3521:35, 27 April 2021‎ Arthur MILCHIOR talk contribs‎ 17,766 bytes +34‎ label to main link in pre-sorted undo
curprev 13:0413:04, 27 April 2021‎ Arthur MILCHIOR talk contribs‎ 17,732 bytes +369‎ Adding a link to pre-sorted list. undo

curprev 22:1322:13, 12 April 2021‎ Dokidaki-ylc talk contribs‎ m 17,363 bytes +63‎ Mention that the faster solution are non-comparison sorts (with link); fix symbol format in the proof of comparison sort complexity lower bound undo Tag: Visual edit

curprev 03:3703:37, 24 January 2021‎ BillHPike talk contribs‎ m 17,300 bytes +6‎ MOS:IMGSIZE undo Tag: 2017 wikitext editor

curprev 04:4804:48, 6 December 2020‎ Monkbot talk contribs‎ m 17,294 bytes −8‎ Task 18 (cosmetic): eval 3 templates: del empty params (1×); undo Tag: AWB

curprev 17:4817:48, 19 October 2020‎ 204.195.170.85 talk‎ 17,302 bytes +16‎ →‎Examples: added block sort, wiki uses it undo Tag: Visual edit

curprev 16:2016:20, 28 March 2020‎ 2601:5c0:c000:5b40:65cc:56e5:1e30:cb2a talk‎ 17,286 bytes +15‎ No edit summary undo

curprev 15:4915:49, 21 February 2020‎ 1.171.50.71 talk‎ 17,271 bytes +4‎ →‎Lower bound for the average number of comparisons undo

curprev 21:1521:15, 11 February 2020‎ 124.9.193.131 talk‎ 17,267 bytes +1,727‎ →‎Lower bound for the average number of comparisons undo

curprev 20:3920:39, 19 January 2020‎ Tmt514 talk contribs‎ m 15,540 bytes 0‎ →‎Number of comparisons required to sort a list undo
curprev 20:3820:38, 19 January 2020‎ Tmt514 talk contribs‎ 15,540 bytes 0‎ →‎Number of comparisons required to sort a list undo

curprev 17:5017:50, 17 January 2020‎ 49.15.234.80 talk‎ 15,540 bytes 0‎ →‎Number of comparisons required to sort a list: This formula is not giving the proper result for 5 element, when we apply sorting algorithm undo Tags: Mobile edit Mobile web edit

curprev 00:2400:24, 13 April 2019‎ 89.204.137.57 talk‎ 15,540 bytes −17‎ →‎Examples: Fixed link to article "Merge-insertion sort" undo Tags: Mobile edit Mobile web edit

curprev 11:3711:37, 17 March 2019‎ 87.254.73.156 talk‎ 15,557 bytes −1‎ Total preorder undo
curprev 10:2210:22, 17 March 2019‎ 87.254.73.156 talk‎ 15,558 bytes −7‎ This is inclusive. undo
curprev 10:1310:13, 17 March 2019‎ 87.254.73.156 talk‎ 15,565 bytes −23‎ Not trichotomy undo
curprev 09:5509:55, 17 March 2019‎ 87.254.73.156 talk‎ 15,588 bytes +1‎ No edit summary undo

curprev 22:4122:41, 4 March 2019‎ 87.254.73.156 talk‎ 15,587 bytes +99‎ →‎Number of comparisons required to sort a list undo

curprev 09:3109:31, 15 January 2019‎ 89.147.70.233 talk‎ 15,488 bytes −47‎ Remove "Note:", "Note that" per MOS:NOTE undo

curprev 18:2918:29, 28 December 2018‎ 2001:56a:71a3:1c00:fdc6:56b4:4be7:f7c1 talk‎ 15,535 bytes +106‎ No edit summary undo Tag: Visual edit

curprev 17:1417:14, 1 November 2018‎ IWOLF talk contribs‎ 15,429 bytes +119‎ I exchanged Stirling's formula with an elementary argument that log(n!) ~ n log n. undo

4 January 2024

26 December 2023

25 December 2023

24 December 2023

21 December 2023

1 November 2023

31 July 2023

1 July 2023

28 June 2023

8 June 2023

7 June 2023

6 December 2022

5 December 2022

1 November 2022

28 April 2022

1 April 2022

4 February 2022

20 December 2021

10 May 2021

27 April 2021

12 April 2021

24 January 2021

6 December 2020

19 October 2020

28 March 2020

21 February 2020

11 February 2020

19 January 2020

17 January 2020

13 April 2019

17 March 2019

4 March 2019

15 January 2019

28 December 2018

1 November 2018