86
Root
3y

# When I was in 7th grade, my neighbor (a DoD programmer) challenged me to write a sorting algorithm for a hypothetical super limited environment (he said a satellite). It didn’t have any built-in sorting methods, had very limited memory, slow processor, etc. so I needed to be clever about it. It took me a few nights before i found a solution he liked. The method I came up with counted the number of occurrences of each number in the array and put them in the appropriate spots in a new array. This way it only required O(2n) running time and 2n memory. I just learned today that this is called the “counting sort” π I’m proud of little 11 year old me.

• 46
11 year old me was watching anime, getting fat amd playing videogames
• 4
@AleCx04 dream childhood
• 12
My favorite sorting algorithm is Radix LSD (least common denominator) base 10.

It’s actually really fucking sick.
• 7
@OmerFlame Radix sort is also my favorite βΊοΈ

But why base 10? Ease of explaining the implementation?
• 2
• 4
yeah, reinventing the wheels and later realizing that you did that is cool. it's like a small confirmation that "yeah, i'm on the right track" :)
• 0
My fav is Shellsort: in-place, no recursion, and faster than Quicksort for lists of a few dozens in length.
• 3
I used modulus 7 in the real world yesterday and I felt similarly like a badass.
• 0
@HiFiWiFiSciFi Sevoman to Twodalf: you have no power here!
• 1
At that age I was phishing for Gunbound accounts :(
• 4
1. You are not human. ;-)

2. We know who is responsible for SkyNet.
• 2
@AleCx04 11 year old me didn’t even know what programming was to begin with
• 2
It’s good to start at an early age, if I knew you could use programming to develop games I would’ve gladly started out as a kid...then again I would’ve created something retarded like super penisio bros
• 1
@d-fanelli exactly, I had seen things in movies but the idea of writing software did not cross my mind. Now, i was in 2002 at the time, computers were different than what they got early, I didanage to play with a commodore 64 that my uncles had, but I still did not get it :P things were different and if Root was a teenager in the 80s it would make sense to believe that she had to program them. But I am assuming too much
• 0
@AleCx04 Ooh, you really assuming there. Way off π
• 1
@Root oooh so youse a 90s baby like me?
• 1
Holy shit, 11yo and already thinking about performance and sorting algorithms. When I was 11 all I could do was play around in visual basic, I don't think I even knew what arrays were.
• 0
For me the computer was the cheat code generating wizard of oz using the magic of the dial up Internet. I knew where to go when I needed mortal Kombat fatalities or cheat codes for crash bandicoot
• 1
@Root no, it’s just really fucking mesmerizing to see it visualized and it sounds fucking SICK when you attach sound to it. There is a project called “Sound Of Sorting”, and it does just that. And it has Radix π
• 2
FWIW having very limiting constraints is basically how most algos with nice complexity metrics get made.