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