• sga@piefed.social
    link
    fedilink
    English
    arrow-up
    2
    ·
    13 hours ago

    but how do you know you are done. maybe there are different ideas of what bogo sort is, but as i remember, it is basically a while true (or while false loop) with condition - while list_is_not_sorted { return_a_random_ordering }

    • Jimbabwe@lemmy.world
      link
      fedilink
      arrow-up
      1
      ·
      13 hours ago

      Yeah but I said in the best case. In the best case, your randomization is correct so you don’t need to check it