Data Structures and Algorithms

172 readers

1 users here now

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

founded 8 months ago

MODERATORS

lysdexic

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

submitted 2 months ago by lysdexic to c/data_structures

5 comments fedilink hide all child comments

you are viewing a single comment's thread
view the rest of the comments

[–] arendjr 3 points 2 months ago (9 children)

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 2 points 2 months ago* (last edited 2 months ago) (3 children)

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

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

[–] arendjr 1 points 2 months ago* (last edited 2 months ago) (1 children)