Springen naar inhoud

Sorteeralgoritme


  • Log in om te kunnen reageren

#1


  • Gast

Geplaatst op 07 januari 2005 - 13:16

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.

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

TD

    TD


  • >5k berichten
  • 24049 berichten
  • VIP

Geplaatst op 07 januari 2005 - 13:35

http://nl.wikipedia....rteer-algoritme :shock:

#3

Schwartz

    Schwartz


  • >250 berichten
  • 691 berichten
  • Verbannen

Geplaatst op 10 mei 2006 - 08:42

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.
Een computertaal is voor mensen, niet voor de computer.





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures