Quicksort: Revision history

31 May 2025

• curprev 14:2714:27, 31 May 2025 CiaPan talk contribs 73,172 bytes −23 Undid revision 1291446250 by Ajmullen (talk) - unsourced undo Tag: Undo
• curprev 14:2314:23, 31 May 2025 CiaPan talk contribs 73,195 bytes 0 Reverted good faith edits by 79.161.0.121 (talk): Log squared is correct here undo Tags: Twinkle Undo
• curprev 10:0410:04, 31 May 2025 79.161.0.121 talk 73,195 bytes 0 Fix logarithm notation: use subscript instead of superscript for log base undo Tag: Reverted

21 May 2025

• curprev 08:3108:31, 21 May 2025 Ajmullen talk contribs m 73,195 bytes +23 →Algorithm undo Tags: Reverted Visual edit

29 April 2025

• curprev 14:2114:21, 29 April 2025 Udirock talk contribs m 73,172 bytes −11 →Choice of pivot: Fix broken section link undo

19 April 2025

• curprev 00:3300:33, 19 April 2025 Grassfedbovine talk contribs 73,183 bytes −111 Removed first person perspective (frequent use of "we") undo Tags: Visual edit Mobile edit Mobile web edit

18 April 2025

• curprev 07:5307:53, 18 April 2025 FiveCubedIs125 talk contribs m 73,294 bytes −6 No edit summary undo Tags: Visual edit Newcomer task Newcomer task: copyedit
• curprev 03:0703:07, 18 April 2025 Springtimeonmars talk contribs m 73,300 bytes +2 No edit summary undo Tags: Visual edit Newcomer task Newcomer task: copyedit
• curprev 00:1400:14, 18 April 2025 AnomieBOT talk contribs m 73,298 bytes +16 Dating maintenance tags: {{Inappropriate person}} undo

17 April 2025

• curprev 22:1422:14, 17 April 2025 Unpicked6291 talk contribs m 73,282 bytes +48 Add warning about "we" undo

10 February 2025

• curprev 10:0110:01, 10 February 2025 MPian talk contribs 73,234 bytes +1,932 Reverted 1 edit by 152.52.34.131 (talk) undo Tags: Twinkle Undo Mobile edit Mobile web edit Advanced mobile edit
• curprev 09:5909:59, 10 February 2025 152.52.34.131 talk 71,302 bytes −1,932 →Using a binary search tree undo Tag: Reverted
• curprev 09:5709:57, 10 February 2025 Jolielover talk contribs m 73,234 bytes −13 Reverted edit by 152.52.34.131 (talk) to last version by CiaPan undo Tag: Rollback
• curprev 09:5509:55, 10 February 2025 152.52.34.131 talk 73,247 bytes +13 →Using a binary search tree undo Tag: Reverted

16 January 2025

• curprev 15:5015:50, 16 January 2025 CiaPan talk contribs 73,234 bytes −7 Reverted 1 edit by 2409:40E3:5017:664:4427:2C0B:1CC6:4BD6 (talk): Test edit undo Tags: Twinkle Undo

15 January 2025

• curprev 09:2209:22, 15 January 2025 2409:40e3:5017:664:4427:2c0b:1cc6:4bd6 talk 73,241 bytes +7 testing edit feature undo Tags: Reverted Visual edit

6 December 2024

• curprev 20:3920:39, 6 December 2024 Giftpflanze talk contribs m 73,234 bytes −4 →Hoare partition scheme: harmonize p-1 formatting undo

4 December 2024

• curprev 09:5509:55, 4 December 2024 Bizlib247 talk contribs m 73,238 bytes −76 →References: tidying undo

3 December 2024

• curprev 22:5622:56, 3 December 2024 Bizlib247 talk contribs m 73,314 bytes +309 →References: archive version for Faron Moller dead link undo

14 November 2024

• curprev 04:4904:49, 14 November 2024 Sink Cat talk contribs 73,005 bytes −13 Restored revision 1257123990 by Marek5225 (talk): Unsourced undo Tags: Twinkle Undo
• curprev 03:4603:46, 14 November 2024 124.105.206.51 talk 73,018 bytes +9 No edit summary undo Tag: Reverted
• curprev 03:3803:38, 14 November 2024 124.105.206.51 talk 73,009 bytes +4 No edit summary undo Tag: Reverted

13 November 2024

• curprev 10:3410:34, 13 November 2024 Marek5225 talk contribs m 73,005 bytes 0 →Algorithm: Fixed faulty parentheses in pseudocode. undo Tag: Visual edit

12 November 2024

• curprev 22:4122:41, 12 November 2024 Marek5225 talk contribs m 73,005 bytes −4 →Algorithm: Removed inappropriate article "the" before "quicksort" under the 4th bullet. undo Tag: Visual edit

23 August 2024

• curprev 17:4117:41, 23 August 2024 GrayShade talk contribs 73,009 bytes −33 Undid revision 1227313414 by Bieco blu (talk): not the singer, the author of A UNIX primer undo

22 July 2024

• curprev 18:1518:15, 22 July 2024 Jsondev talk contribs m 73,042 bytes +370 added math mode along with clarifying the stack space should be log_2 instead of log2 undo

12 June 2024

• curprev 12:4312:43, 12 June 2024 Macrakis talk contribs 72,672 bytes +2 better spacing undo Tag: Visual edit
• curprev 12:4112:41, 12 June 2024 Macrakis talk contribs 72,670 bytes −40 Reverted good faith edits by NewryBenson (talk): Unnecessary undo Tags: Twinkle Undo
• curprev 12:2412:24, 12 June 2024 NewryBenson talk contribs m 72,710 bytes +40 →Using recurrences undo Tag: Reverted

6 June 2024

• curprev 13:4813:48, 6 June 2024 Bruce1ee talk contribs m 72,670 bytes −1 fixed typo undo
• curprev 13:3413:34, 6 June 2024 Glibg10b talk contribs 72,671 bytes −627 →Hoare partition scheme: Remove sentence describing `floor((hi - lo) / 2)`, which was removed in a past edit undo
• curprev 13:2513:25, 6 June 2024 Glibg10b talk contribs m 73,298 bytes −35 →Hoare partition scheme: Change "bound" to "pivot"; the paragraph is confusing enough as is undo

5 June 2024

• curprev 00:2200:22, 5 June 2024 Bieco blu talk contribs 73,333 bytes +37 →History undo Tag: Visual edit

6 April 2024

• curprev 21:1421:14, 6 April 2024 SoyBrayM talk contribs 73,296 bytes −76 →Lomuto partition scheme undo

16 March 2024

• 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

3 January 2024

• 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

26 December 2023

• 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

23 December 2023

• 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

21 December 2023

• 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

13 November 2023

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

1 November 2023

• 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

29 October 2023

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

27 October 2023

• 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

23 October 2023

• 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

11 October 2023

• 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