Enkle, strålende visualiseringer av hvordan sorteringsalgoritmer fungerer

Hvis du ikke er informatiker, kan du sannsynligvis ikke tenke på så mange metoder for å sortere informasjon. Hvis du er informatiker, vet du at det finnes tonnevis av forskjellige sorteringsalgoritmer, hver med sine fordeler og ulemper. Uansett vil du sannsynligvis like en samling visualiseringer av hvordan ulike sorteringsalgoritmer fungerer som en Redditor kalt morolin la ut denne uken. Med enkelhet og eleganse demonstrerer disse GIF-ene alle de forskjellige strategiene som kan brukes til å flytte deler av informasjon fra ett sted til et annet på en måte som får deg til å si: 'Åhhh, jeg skjønner det nå.'

For eksempel, her er morolins visualisering av boblesortering, som 'gjentatte ganger går gjennom listen som skal sorteres, sammenligner hvert par av tilstøtende elementer og bytter dem hvis de er i feil rekkefølge,' i henhold til Wikipedia. 'Gjennomgangen gjentas til det ikke er nødvendig med bytte, noe som indikerer at listen er sortert. '

Denne visualiseringen er for innsettingssortering, som flytter hvert element på en liste til riktig sted ett om gangen. Morolin skriver: 'For meg ser innsetting mer ut som bobler som stiger opp enn boblesortering.'

Shellsort 'starter med å sortere par av elementer langt fra hverandre, og deretter gradvis redusere gapet mellom elementene som skal sammenlignes,' i henhold til Wikipedia.

Det er mye flere sorteringsalgoritmer visualisert i morolins Imgur-album , som er vel verdt å sjekke ut i sin helhet. Den virkelige moroa skjer når morolin arrangerer løp mellom forskjellige algoritmer for å se hvilke som kan sortere data raskest.

Bedre lykke neste gang, cocktail sortering.

[via Reddit ]