Opgave
In het programma BubbleSort
wordt er geen rekening mee gehouden, dat op zeker moment de rij al gesorteerd
kan zijn, maar de parameter l nog steeds
kleiner dan m is. Bouw een check in, zodat
het programma stopt met de While -loop, zodra
de rij volledig gesorteerd is.
Opgave
Geef twee algoritmen die een willekeurige permutatie in Sn
schrijven als een product van transposities, eenmaal gebruikmakend van
het `Bubble Sort'-algoritme , eenmaal van het cykel
algoritme, dat een permutatie herschrijft tot een product van cykels.