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.
Laatste berichten
-
23:12
speciale rel. theorie 10
-
22:57
Straatklok loopt 5 minuten voor 11
-
22:57
wig 6
-
22:36
Gravity and gravitation 4
-
22:24
[scheikunde] vraag Chemie - wat is de oplossing? 10
-
19:47
Bruine vlekken op treinaanwijzerbord 10
-
19:44
Vogels in de stad zijn goede klussers 2
-
19:12
Rood laserlicht 3
-
17:30
Herleiden afmetingen vanaf een foto 21
-
16:34
[wiskunde] Prijs Product per KG; Alternatief Inzicht 3
-
13:57
do-re-mi-fa-so vliegtuigen 9
-
13:16
geen minkowski-ruimte toch? Doe ik dit nou fout? 17
-
13:12
[natuurkunde] kroon van koning op Syracuse 10
-
10:15
2013 – Augustus Vraag 3 3
-
24 apr
Vraag 2009 Juli Vraag 5 5
-
24 apr
positie 2
-
24 apr
Schroefdraad berekening 8
-
24 apr
[scheikunde] Kan chloorgas de geleiding van elektriciteit belemmeren? 9
-
23 apr
Weerfrustratie 9
-
23 apr
Kunnen quantum Zonnecellen 190% quantum efficiënt zijn 3
Nieuwsberichten
-
04 mar
Een nieuw soort magnetisme: altermagnetisme
-
31 okt
AI kan via stem diabetes vaststellen 11
-
21 okt
Einstein krijgt wéér gelijk 45
-
07 feb
witter dan wit 20
-
19 jun
irrigatie en de aardas
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
-
- 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.