Quicksort: 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:1421:14, 6 April 2024‎ SoyBrayM talk contribs‎ 73,296 bytes −76‎ →‎Lomuto partition scheme undo

curprev 02:0502:05, 16 March 2024‎ Dmwpowers talk contribs‎ m 73,372 bytes +8‎ →‎Parallelization: Added middle initials to correctly distinguish author as per citation (and [[]] red-coding) - there are multiple 'David Powers' active in IT. Spelling/grammar/punctuation/typographical correction undo

curprev 14:5614:56, 3 January 2024‎ Baongoc124 talk contribs‎ 73,364 bytes −17‎ Added "Therefore" to clarify why the recursion ranges after Hoare partition is different than Lomuto's. undo

curprev 09:1109:11, 26 December 2023‎ 80.72.68.112 talk‎ 73,381 bytes +1‎ Correcting description of the 3-way partition pseudocode accordingly. undo
curprev 09:0409:04, 26 December 2023‎ 80.72.68.112 talk‎ 73,380 bytes +1,068‎ Added 3-way (Dutch national flag) partition quicksort pseudocode. undo Tag: Visual edit: Switched

curprev 17:5017:50, 23 December 2023‎ 80.72.68.112 talk‎ 72,312 bytes −22‎ Corrected the initial Hoare's partition pivot value. undo

curprev 15:5615:56, 21 December 2023‎ Let's get on with our day talk contribs‎ 72,334 bytes +181‎ I added the fact that quicksort is a comparison-based sort. This notion was added to the page on comparison sorts. The condition is crucial to underpin time analysis. It ensures that the number of comparisons can be used to derive an upper bound for the number of other operations, such as swaps or assignments. undo Tag: Visual edit

curprev 14:2114:21, 13 November 2023‎ Aethy talk contribs‎ m 72,153 bytes −6‎ Remove duplicate consequent word "avoid" undo

curprev 18:2118:21, 1 November 2023‎ Geysirhead talk contribs‎ m 72,159 bytes −32‎ removed Category:Sorting algorithms using HotCat redundant undo
curprev 04:5004:50, 1 November 2023‎ Materialscientist talk contribs‎ m 72,191 bytes +52‎ Reverted edits by 136.232.6.66 (talk) (HG) (3.4.12) undo Tags: Huggle Rollback
curprev 04:5004:50, 1 November 2023‎ 136.232.6.66 talk‎ 72,139 bytes +29‎ →‎Best-case analysis undo Tag: Reverted
curprev 04:4904:49, 1 November 2023‎ 136.232.6.66 talk‎ 72,110 bytes −81‎ →‎Best-case analysis undo Tag: Reverted

curprev 13:2513:25, 29 October 2023‎ Faadi talk contribs‎ 72,191 bytes −4‎ →‎Optimizations undo

curprev 04:2504:25, 27 October 2023‎ CiaPan talk contribs‎ 72,195 bytes +20‎ Reverted good faith edits by 2603:7000:8906:46A0:818A:104A:CD05:59A9 (talk) undo Tags: Twinkle Undo
curprev 04:1904:19, 27 October 2023‎ 2603:7000:8906:46a0:818a:104a:cd05:59a9 talk‎ 72,175 bytes −20‎ →‎Lomuto partition scheme undo Tag: Reverted

curprev 09:1609:16, 23 October 2023‎ 153.145.176.122 talk‎ 72,195 bytes 0‎ →‎Algorithm: Punctuation correction for consistency with other entries undo

curprev 02:5702:57, 11 October 2023‎ 97.102.205.224 talk‎ 72,195 bytes +335‎ →‎Relation to other algorithms: Tweak comparisons to heapsort and merge sort (some cribbed from Heapsort#Comparison with other sorts). undo

curprev 16:0716:07, 8 October 2023‎ CiaPan talk contribs‎ 71,860 bytes −1,140‎ Undid revision 1179139304 by Techsavy (talk) - unsourced and superfluous (duplicates most of the following section) undo Tag: Undo
curprev 04:4004:40, 8 October 2023‎ Techsavy talk contribs‎ 73,000 bytes +1,140‎ No edit summary undo Tag: Reverted

curprev 18:5518:55, 1 October 2023‎ Remsense talk contribs‎ m 71,860 bytes +8‎ Undid revision 1178114194 by 148.69.62.49 (talk) never does it ever! undo Tag: Undo
curprev 17:5417:54, 1 October 2023‎ 148.69.62.49 talk‎ 71,852 bytes −8‎ No edit summary undo Tags: Reverted Mobile edit Mobile web edit

curprev 06:1406:14, 26 September 2023‎ Koornti talk contribs‎ m 71,860 bytes +1‎ grammar fix undo

curprev 12:4712:47, 24 August 2023‎ CiaPan talk contribs‎ m 71,859 bytes −21‎ →‎History: Copyedit (minor) – a wikilink undo
curprev 10:5910:59, 24 August 2023‎ Headbomb talk contribs‎ 71,880 bytes +1‎ ce undo

curprev 15:3815:38, 16 August 2023‎ Rcgldr talk contribs‎ 71,879 bytes −36‎ clean up links to Hoare's paper and ALGOL code undo
curprev 15:3115:31, 16 August 2023‎ Rcgldr talk contribs‎ m 71,915 bytes −1‎ →‎History undo
curprev 15:3115:31, 16 August 2023‎ Rcgldr talk contribs‎ 71,916 bytes +481‎ add links to Hoare's original paper and to Hoare's original ALGOL code undo

curprev 21:0921:09, 13 August 2023‎ 75.159.158.17 talk‎ 71,435 bytes +106‎ →‎External links undo
curprev 19:5719:57, 13 August 2023‎ OAbot talk contribs‎ m 71,329 bytes +17‎ Open access bot: doi added to citation with #oabot. undo

curprev 17:4817:48, 8 August 2023‎ Citation bot talk contribs‎ 71,312 bytes −41‎ Alter: title, template type. Add: chapter-url, 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/Sandbox3 | #UCB_webform_linked 1650/2306 undo

curprev 12:1712:17, 26 June 2023‎ CiaPan talk contribs‎ 71,353 bytes +86‎ Undid revision 1162005218 by Ksergey94 (talk) – restoring a more effective version undo Tag: Undo
curprev 11:5411:54, 26 June 2023‎ Ksergey94 talk contribs‎ 71,267 bytes −86‎ Simplify code of lomuto partition scheme (https://cs-notes.gitbook.io/algorithm-notes/outline/overview-2/quick-sort#lomuto-partition) undo Tag: Reverted

curprev 16:4516:45, 23 March 2023‎ MrOllie talk contribs‎ 71,353 bytes −2,543‎ rm dubious / WP:UNDUE section, see talk page. Also removing a tradeoffs section that is redundant with other parts of the article undo Tag: Manual revert
curprev 13:2613:26, 23 March 2023‎ AnomieBOT talk contribs‎ m 73,896 bytes +16‎ Dating maintenance tags: {{Dubious}} undo Tag: Reverted
curprev 11:2611:26, 23 March 2023‎ Gilles Falquet talk contribs‎ 73,880 bytes +50‎ Added a 'dubious' tag to the statement in the Updates on the latest research section. undo Tag: Reverted

curprev 02:4602:46, 18 March 2023‎ MiaoQiQi talk contribs‎ m 73,830 bytes +1,954‎ add new algorithm which update the time complexity undo Tag: Reverted
curprev 01:4701:47, 18 March 2023‎ KaiXuanWen talk contribs‎ m 71,876 bytes +523‎ Added a tradeoffs section undo Tags: Reverted Visual edit
curprev 00:4500:45, 18 March 2023‎ Wpengda talk contribs‎ m 71,353 bytes +3‎ →‎Hoare partition scheme: improve the finding of mid-point for the pivot. undo

curprev 22:5122:51, 23 February 2023‎ 140.186.63.115 talk‎ 71,350 bytes 0‎ Fixed a comma splice in the opening paragraph undo

curprev 07:0607:06, 19 February 2023‎ Opencooper talk contribs‎ m 71,350 bytes +1‎ →‎Quick radix sort: typo undo

curprev 02:0202:02, 30 January 2023‎ OAbot talk contribs‎ m 71,349 bytes +20‎ Open access bot: doi added to citation with #oabot. undo

curprev 20:3020:30, 11 January 2023‎ Mill 1 talk contribs‎ m 71,329 bytes +2‎ →‎History: typo undo Tags: Mobile edit Mobile app edit Android app edit

curprev 23:0523:05, 8 January 2023‎ AnomieBOT talk contribs‎ m 71,327 bytes +18‎ Dating maintenance tags: {{Clarify}} undo
curprev 21:0521:05, 8 January 2023‎ Theanswertolifetheuniverseandeverything talk contribs‎ 71,309 bytes +20‎ No edit summary undo Tag: 2017 wikitext editor
curprev 21:0521:05, 8 January 2023‎ 188.103.100.180 talk‎ 71,289 bytes +1‎ →‎History: missing space undo

curprev 10:0810:08, 5 January 2023‎ 182.76.27.87 talk‎ 71,288 bytes +3‎ →‎History undo Tag: Manual revert
curprev 10:0810:08, 5 January 2023‎ 182.76.27.87 talk‎ 71,285 bytes −3‎ →‎History undo Tag: Reverted

curprev 06:3606:36, 15 December 2022‎ 2601:641:400:c1b0:410d:5c59:caed:ad5f talk‎ 71,288 bytes +84‎ Better specified what degrades (before, I inferred that the degradation applied to the partition algorithm itself), and how. undo Tag: Visual edit

curprev 19:2419:24, 4 December 2022‎ Wolfgang.brehm talk contribs‎ m 71,204 bytes 0‎ Quicksort is not capitalized throughout the the rest of the article, but it was in the introduction undo

curprev 19:2419:24, 1 December 2022‎ Yugodocs talk contribs‎ 71,204 bytes −62‎ minor improvements to heading and noting quicksort is strongest on random data undo

6 April 2024

16 March 2024

3 January 2024

26 December 2023

23 December 2023

21 December 2023

13 November 2023

1 November 2023

29 October 2023

27 October 2023

23 October 2023

11 October 2023

8 October 2023

1 October 2023

26 September 2023

24 August 2023

16 August 2023

13 August 2023

8 August 2023

26 June 2023

23 March 2023

18 March 2023

23 February 2023

19 February 2023

30 January 2023

11 January 2023

8 January 2023

5 January 2023

15 December 2022

4 December 2022

1 December 2022