The Vindication of Bubble Sort (two-wrongs.com)

submitted 2 months ago by lysdexic@programming.dev to c/data_structures@programming.dev

5 comments fedilink hide all child comments

all 10 comments

sorted by: hot top controversial new old

[-] arendjr@programming.dev 3 points 2 months ago

Dunno what to say except that I started programming as an early teenager without formal education, so I “invented” bubble sort before I ever heard of other sorting mechanisms.

I agree it shouldn’t be used in real-life, but to me it’s pretty intuitive and at least I’ve disproven that “nobody” comes up with this by themselves :)

[-] BatmanAoD@programming.dev 2 points 2 months ago* (last edited 2 months ago)

You specifically came up with bubble sort and not insertion sort?

(Edit: sorry for the duplicates; my internet connection is not great.)

[-] arendjr@programming.dev 3 points 2 months ago

Actually, I stand corrected. I just looked into insertion sort again, and you're right, it was insertion sort I initially came up with. The funny thing is, I was later taught "bubble sort" in an Informatics class in high school... but in reality that was insertion sort too!

So it seems I was taught under the wrong name and never realized, I wonder how many others are in the same boat 😅

[-] arendjr@programming.dev 1 points 2 months ago* (last edited 2 months ago)

~~Yes :)~~

Edit: Sorry, this wasn't true, see other comment!

[-] kaffiene@lemmy.world 1 points 2 months ago

Yeah me too

this post was submitted on 31 Aug 2024

13 points (100.0% liked)

Data Structures and Algorithms

165 readers

1 users here now

A community dedicated to topics related to data structures and algorithms.

founded 7 months ago

MODERATORS

lysdexic@programming.dev