Counting 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:3612:36, 9 February 2024‎ Amniarix talk contribs‎ m 12,553 bytes +13‎ →‎Complexity analysis: Code undo

curprev 19:0519:05, 11 November 2023‎ Funnyfarmofdoom talk contribs‎ m 12,540 bytes −18‎ Reverted edits by 94.72.244.216 (talk) (HG) (3.4.12) undo Tags: Huggle Rollback
curprev 19:0519:05, 11 November 2023‎ 94.72.244.216 talk‎ 12,558 bytes +18‎ No edit summary undo Tag: Reverted
curprev 19:0419:04, 11 November 2023‎ ClueBot NG talk contribs‎ m 12,540 bytes −19‎ Reverting possible vandalism by 94.72.244.216 to version by Citation bot. Report False Positive? Thanks, ClueBot NG. (4282065) (Bot) undo Tag: Rollback
curprev 19:0419:04, 11 November 2023‎ 94.72.244.216 talk‎ 12,559 bytes +19‎ No edit summary undo Tag: Reverted

curprev 15:3915:39, 24 July 2023‎ Citation bot talk contribs‎ 12,540 bytes +37‎ Add: s2cid. | Use this bot. Report bugs. | #UCB_CommandLine 111/8263 undo

curprev 04:1704:17, 29 January 2023‎ OAbot talk contribs‎ m 12,503 bytes +21‎ Open access bot: doi added to citation with #oabot. undo

curprev 13:3313:33, 14 October 2022‎ Biskweet talk contribs‎ m 12,482 bytes +43‎ →‎Pseudocode: removed += and -= syntax that is language-specific and might not be easy to understand for neophytes or beginners undo Tag: Visual edit

curprev 10:3410:34, 9 March 2022‎ InternetArchiveBot talk contribs‎ 12,439 bytes +143‎ Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.8.6 undo

curprev 05:5905:59, 14 December 2021‎ Glibg10b talk contribs‎ m 12,296 bytes −6‎ No edit summary undo
curprev 05:5605:56, 14 December 2021‎ Glibg10b talk contribs‎ m 12,302 bytes −5‎ No edit summary undo

curprev 06:4806:48, 5 December 2021‎ Bubba73 talk contribs‎ m 12,307 bytes −1‎ →‎Pseudocode undo

curprev 07:5507:55, 8 September 2021‎ Jmichael ll talk contribs‎ m 12,308 bytes −2‎ →‎Pseudocode undo

curprev 10:2410:24, 29 July 2021‎ MrOllie talk contribs‎ 12,310 bytes −193‎ →‎External links: per WP:EL undo
curprev 10:1910:19, 29 July 2021‎ Tedbarney12 talk contribs‎ 12,503 bytes +90‎ →‎External links undo

curprev 21:2521:25, 30 June 2021‎ Harisrid talk contribs‎ 12,413 bytes −29‎ Grammar undo Tag: Visual edit
curprev 21:2221:22, 30 June 2021‎ Harisrid talk contribs‎ 12,442 bytes −6‎ Grammar undo Tag: Visual edit
curprev 21:2121:21, 30 June 2021‎ Harisrid talk contribs‎ m 12,448 bytes −11‎ Some minor grammar to make for a more cogent explanation of the counting sort algorithm. undo Tag: Visual edit

curprev 14:4914:49, 15 June 2021‎ Cewbot talk contribs‎ m 12,459 bytes −6‎ Fix broken anchor: #Family of Bachmann.E2.80.93Landau notations→most alike anchor Big O notation#Family of Bachmann–Landau notations undo

curprev 14:2214:22, 13 June 2021‎ Vanished user 696969 talk contribs‎ 12,465 bytes +50‎ →‎Pseudocode: changed the naming of arrays in the algo description undo Tag: Visual edit
curprev 14:1714:17, 13 June 2021‎ Vanished user 696969 talk contribs‎ 12,415 bytes +13‎ →‎Pseudocode: i changed the pseudocode because the second and third loop where incorrect. I also changed the code to look more like pseudocode and not like a weird combination of Python and pseudocode. The second loop was incorrect because it didn't accumulate the values properly and the third loop was incorrect because it didn't start at the end of the input array and thus breaking the stable property of the lagorithm undo Tag: Visual edit
curprev 14:0614:06, 13 June 2021‎ Vanished user 696969 talk contribs‎ m 12,402 bytes +51‎ →‎Pseudocode: this better describes the purpose of the section undo Tag: Visual edit

curprev 09:5809:58, 2 June 2021‎ Robotman771 talk contribs‎ 12,351 bytes +40‎ Importing Wikidata short description: "Sorting algorithm" (Shortdesc helper) undo

curprev 17:0517:05, 19 May 2021‎ David Eppstein talk contribs‎ 12,311 bytes 0‎ Undid revision 1024012991 by 223.223.147.90 (talk) what part of DO NOT CHANGE THIS TO -= 1, IT WILL BREAK THE ALGORITHM do you not understand? undo Tag: Undo
curprev 16:2116:21, 19 May 2021‎ 223.223.147.90 talk‎ 12,311 bytes 0‎ No edit summary undo Tag: Reverted

curprev 23:5923:59, 3 January 2021‎ Monkbot talk contribs‎ m 12,311 bytes +3‎ Task 18 (cosmetic): eval 9 templates: hyphenate params (3×); undo Tag: AWB

curprev 23:1523:15, 12 December 2020‎ 2800:40:35:114:c48f:c64d:2fac:2da6 talk‎ 12,308 bytes −1‎ Fixed pseudocode being separated undo Tag: Manual revert
curprev 21:1421:14, 12 December 2020‎ 83.212.129.171 talk‎ 12,309 bytes +1‎ →‎The algorithm undo Tag: Reverted

curprev 08:0208:02, 10 November 2020‎ Hellacioussatyr talk contribs‎ 12,308 bytes +9‎ No edit summary undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 05:4705:47, 4 November 2020‎ David Eppstein talk contribs‎ 12,299 bytes +60‎ Undid revision 986984878 by Usr311 (talk) what part of "DO NOT CHANGE THIS TO -= 1, IT WILL BREAK THE ALGORITHM" do you not understand? In particular it makes it unstable. undo Tag: Undo
curprev 04:0004:00, 4 November 2020‎ Usr311 talk contribs‎ 12,239 bytes −60‎ →‎The algorithm: the last step, the index should be count[x] - 1 and count[x] -= 1 undo Tags: Reverted Visual edit

curprev 06:5106:51, 2 October 2020‎ David Eppstein talk contribs‎ 12,299 bytes −210‎ Undo, not improvements (especially not changing to 1-based indexing; who does that?) undo Tag: Undo
curprev 03:5303:53, 2 October 2020‎ 161.69.122.15 talk‎ 12,509 bytes +18‎ →‎The algorithm undo Tag: Reverted
curprev 03:4603:46, 2 October 2020‎ 161.69.122.15 talk‎ 12,491 bytes −2‎ →‎The algorithm undo Tag: Reverted
curprev 03:4403:44, 2 October 2020‎ 161.69.122.15 talk‎ 12,493 bytes +194‎ →‎The algorithm undo Tag: Reverted

curprev 16:0816:08, 17 July 2020‎ David Eppstein talk contribs‎ 12,299 bytes −57‎ Undid revision 968148609 by Ahsconnecticut (talk) I don't think it's at all clear what this animation is doing. Each number is equal to a four-element array? What does that mean? undo Tag: Undo
curprev 14:5414:54, 17 July 2020‎ Ahsconnecticut talk contribs‎ m 12,356 bytes +57‎ Added an animated Counting Sort GIF undo Tag: Visual edit

curprev 16:4216:42, 21 May 2020‎ David Eppstein talk contribs‎ 12,299 bytes +32‎ Undid revision 957945361 by Astrobot112 (talk) What part of "DO NOT CHANGE THIS TO -= 1, IT WILL BREAK THE ALGORITHM" do you not understand? undo Tag: Undo
curprev 07:1607:16, 21 May 2020‎ Astrobot112 talk contribs‎ 12,267 bytes −32‎ →‎The algorithm: Corrected algorithm undo Tag: Visual edit

curprev 06:3306:33, 22 April 2020‎ David Eppstein talk contribs‎ 12,299 bytes −20‎ Undid revision 952396445 by 2A02:AB88:1546:5F00:C8F0:11EC:8D82:3C59 (talk) more convoluted way of accomplishing the same double assignment, with more arithmetic operations undo Tag: Undo
curprev 01:0801:08, 22 April 2020‎ 2a02:ab88:1546:5f00:c8f0:11ec:8d82:3c59 talk‎ 12,319 bytes +20‎ 1,The part was meaningless. 2, The count[] array should be shifted right one element, if we iterate from left to right, as the next part suggests, by increasing the count[key[x]] element. undo

curprev 01:0801:08, 7 March 2020‎ Matthiaspaul talk contribs‎ 12,299 bytes +9‎ bypass disamb page undo

curprev 13:5313:53, 17 December 2019‎ Frap talk contribs‎ 12,290 bytes +150‎ →‎The algorithm undo

curprev 00:5900:59, 11 September 2019‎ David Eppstein talk contribs‎ 12,140 bytes +65‎ comment undo
curprev 00:5600:56, 11 September 2019‎ David Eppstein talk contribs‎ 12,075 bytes 0‎ Undid revision 915048703 by 2601:204:D300:9140:78A7:3184:28C3:CE2B (talk) NO. This version of the algorithm requires a +1 here. undo Tag: Undo

curprev 22:2422:24, 10 September 2019‎ 2601:204:d300:9140:78a7:3184:28c3:ce2b talk‎ 12,075 bytes 0‎ →‎The algorithm undo

curprev 00:4800:48, 30 August 2019‎ Jaraiya talk contribs‎ 12,075 bytes 0‎ →‎The algorithm undo
curprev 00:4400:44, 30 August 2019‎ Jaraiya talk contribs‎ 12,075 bytes 0‎ →‎The algorithm undo

curprev 19:4519:45, 29 August 2019‎ Bender the Bot talk contribs‎ m 12,075 bytes +1‎ →‎Variant algorithms: HTTP → HTTPS for Carnegie Mellon CS, replaced: http://www.cs.cmu.edu/ → https://www.cs.cmu.edu/ undo Tag: AWB

curprev 06:4006:40, 25 August 2019‎ David Eppstein talk contribs‎ 12,074 bytes −21‎ →‎The algorithm: simpler undo

9 February 2024

11 November 2023

24 July 2023

29 January 2023

14 October 2022

9 March 2022

14 December 2021

5 December 2021

8 September 2021

29 July 2021

30 June 2021

15 June 2021

13 June 2021

2 June 2021

19 May 2021

3 January 2021

12 December 2020

10 November 2020

4 November 2020

2 October 2020

17 July 2020

21 May 2020

22 April 2020

7 March 2020

17 December 2019

11 September 2019

10 September 2019

30 August 2019

29 August 2019

25 August 2019