• catloaf@lemm.ee
    link
    fedilink
    English
    arrow-up
    17
    arrow-down
    1
    ·
    16 hours ago

    You should take your armchair to be reupholstered or something, because sorting things is like the primary type of algorithm. Even if it’s as straightforward as “sort by date”, since objects in the database are not stored by date, they have to be sorted to get them displayed by date.

    • barsoap@lemm.ee
      link
      fedilink
      English
      arrow-up
      2
      ·
      8 hours ago

      I wouldn’t say primary type, they just happen to be the primary example that theory (complexity analysis etc) is taught with. Hence also the veritable zoo of very very bad sorting algorithms that still have proper names. There’s no quantum bogosort for string search.