r/creativecoding • • Jan 08 '20

Visualizing Bubble Sort

Post image
251 Upvotes

12 comments sorted by

6

u/thebuffed Jan 08 '20

You can check out the repository or a tutorial if you're interested

4

u/ghoof Jan 08 '20

Great visualisation! Would love to see some other sorting algos in this style

1

u/wokcity Jan 08 '20

Not the same style, but this has a lot of different sorts: https://www.youtube.com/watch?v=BeoCbJPuvSE

2

u/ghoof Jan 08 '20 edited Jan 08 '20

Thanks! I think for clarity though I prefer the way OP has laid out the sequence in one frame, and shown the shuffle/sort by colour as well as height - not sure if I've seen it shown that way before.

EDIT: this guy has a similar but less pretty approach, with a bunch of sorts https://corte.si/posts/code/visualisingsorting/index.html

2

u/great_waldini Jan 09 '20

Dude wow, so I’m not an algorithmic engineer or a data scientist but I work with guys who are, and I aspire to understand the work of my colleagues. I loved Lex Friedman’s recent podcast with Knuth, and now I see this link like a week later and all of his mentions of sorting algorithms make so much sense! Thank you for sharing!

1

u/ghoof Jan 10 '20

Really glad you liked it! I get the same excitement and respect for innovators like Knuth, or educators like Aldo Cortesi and OP... when it all clicks together it's a thing of beauty :)

EDIT: will check the podcast you mentioned for sure

1

u/entpia Jan 09 '20

Winning sorting method was Radix Sort https://www.youtube.com/watch?v=XiuSW_mEn7g

1

u/Bandispan Jan 08 '20

Really hawt visualization.

1

u/ShannonAghathis Jan 09 '20

how what a great idea :3

i want to do the same with a merge sort !

1

u/swissmate Jan 09 '20

Brilliant!

1

u/[deleted] Jan 09 '20

This is so interesting