Ordo Fioniae Selection Sort Traditional Cache

This cache has been archived.

thiesp: Da cachen ser ud til at være væk for gentagen gang, arkiverer vi den. Tak for besøgene.

More
Hidden : 4/24/2010
Difficulty:
2 out of 5
Terrain:
2 out of 5

Size: Size: small (small)

Join now to view geocache location details. It's free!

Watch

How Geocaching Works
Looking for a different adventure?

Please note Use of geocaching.com services is subject to the terms and conditions in our disclaimer.

Geocache Description:

Denne cache er del af en serie der fører langs den smukke Lindved Å og på samme tid introducerer en række vigtige datalogiske sorteringsalgoritmer.

Informationerne fra denne beskrivelse (men ikke fra selve cachen) skal bruges for at finde rækkens finale GC27BPH. Ved denne cache, der ligger i det skønne område omkring Blangstedgårdskvateret langs Lindved Å, kigger vi på en af de simpleste sorteringsalgoritmer, selection sort.

Forestil dig du har en hånd af spillekort du vil sortere, vi starter fra venstre og gennemgår alle kort ét efter ét, for at finde det mindste. Når vi er nået til sidste kort (og altså ved hvilket kort, der er mindst), flytter vi til førstepladsen, og skubber derved alle kort imellem en plads til højre. I næste trin starter vi med andet kort fra venstre, og leder herfra igen efter det mindste kort der ikke er sorteret (altså det næstmindste i hånden), dette flyttes ind på anden plads, og de mellemliggende skubbes. Sådan fortsætter vi gennem hele hånden, indtil vi ankommer ved sidste kort, som nødvendigvis må være det største, da alle mindre kort er blevet flyttet til højre for det. Altså er hånden blevet sorteret.

Hånden er representeret ved en liste H af tal, som symboliserer kortene. Så H[1] representerer første kort, H[2] andet kort op til H[N], som representerer det sidste af de N kort. Og nu som pseudokode:

Additional Hints (Decrypt)

haqre

Decryption Key

A|B|C|D|E|F|G|H|I|J|K|L|M
-------------------------
N|O|P|Q|R|S|T|U|V|W|X|Y|Z

(letter above equals below, and vice versa)


Advertising with Us