Sorteeralgoritme
Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Sorteeralgoritme
Stel je hebt een onbepaald aantal hele getallen, en je wilt die oplopend sorteren. Wat is hier voor de snelste methode?
Ik weet dat er iets als BubbleSort bestaat. Dit is de langzaamste, en gaat als volgt:
start:
-
ga alle getallen bij langs
is het huidige getal groter dan het volgende getal?
Zo ja, omwisselen
Zijn er getallen omgewisseld?
Zo ja, ga naar start
Ik heb zelf ook nog een manier bedacht, maar die post ik nog niet omdat ik er nog niet helemaal zeker ben of hij waterdicht is.
Ik weet dat er iets als BubbleSort bestaat. Dit is de langzaamste, en gaat als volgt:
start:
-
ga alle getallen bij langs
is het huidige getal groter dan het volgende getal?
Zo ja, omwisselen
Zijn er getallen omgewisseld?
Zo ja, ga naar start
Ik heb zelf ook nog een manier bedacht, maar die post ik nog niet omdat ik er nog niet helemaal zeker ben of hij waterdicht is.
- Berichten: 691
Re: Sorteeralgoritme
De snelste methode gebruikt het meeste geheugen.
Je bepaalt de laagste waarde en de hoogste waarde.
Het verschil is je geheugenverbruik voor een index-array.
Dan ga je de array af en voor elk getal bepaal je met een simpele aftreksom de index.
De index tel je met 1 op.
Indien je de array afgelopen heb kun je aan de index-array zien hoeveel er voorkomen.
Je bepaalt de laagste waarde en de hoogste waarde.
Het verschil is je geheugenverbruik voor een index-array.
Dan ga je de array af en voor elk getal bepaal je met een simpele aftreksom de index.
De index tel je met 1 op.
Indien je de array afgelopen heb kun je aan de index-array zien hoeveel er voorkomen.
Een computertaal is voor mensen, niet voor de computer.