Shuffle & Sort
I dette projekt arbejdes med algoritmer til blanding og sortering.
Opgave: Shuffle
Der skal laves et program, der kan blande en række heltal i et array.
- Lav en beskrivelse af hvordan algoritmen fungerer.
- Din beskrivelse skal indeholde et flow chart.
- Lav en implementation i C#. Hint: Du kan benytte koden i ShuffleProgram.cs som udgangspunkt.
Hint: Du får sikkert brug for at generere tilfældige tal, hvilket kan gøres med System.Random.Next().
I kan f.eks. benytte Fisher–Yates shuffle som blande-algoritme.
Opgave: Sort
- Lav en beskrivelse af en sorterings algoritme, som også indeholder et flowchart / pseudokode.
- Lav en implementation af en sorteringsalgoritme i C#.
Hint: Det er oplagt at i bruge output fra shuffle algoritmen som input til sorteringsalgoritmen, så den let kan afprøves med forskellige inputs.
Materiale
- System.Random.Next() - Dotnet 3.1 reference
- Fisher Yates Shuffle - Wikipedia
- C# intro
- Random.org - online tilfældighedsgenerator.