• arendjr@programming.dev
    3·
    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·
      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·
        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 😅