Bogosortering
Fra Wikipedia, den frie encyklopedi
Bogosortering (en. bogosort) er en særdeles ineffektiv sorteringsalgoritme. Dersom den brukes for å sortere en kortstokk vil den bestå i å kaste kortstokken i luften, plukke opp kortene tilfeldig, og etterpå sjekke om de ble liggende i rekkefølge. Prosedyren må gjentas inntil rekkefølgen viser seg å være riktig. Algoritmen er også kjent under navn som stupid sort, apesortering (en. monkey sort) og fyllesortering (en. drunk man sort).
