Sortering i C++
Hej,
I skolan har vi hållt på att sortera tal med hjälp av bubble sort och insertion sort. Min lärare sa att för "att få de högre betygen" ska man ha gjort quick sortion, och eftersom vi inte fått någon funktion till det skulle vi söka på internet och fråga på forum. Jag har hittat lite på internet med jag fattar verkligen nada om det. Dessutom ska vi ta tiden på quick sorten, d.v.s. se hur lång tid det tar att sortera olika stora fält. Någon som vill hjälpa en förvirrad själ?
// Tack på förhand
BioShock är den mest överlägsna komponeringen som släppts under denna halvan av decenniet.
[http://www.mycsresource.net/articles/programming/sorting_algo...] har en bra förklaring, läs den gröna steg-för-steg-beskrivningen en bit ner på sidan och/eller implementationsexemplet längst ner.
http://en.wikipedia.org/wiki/Quicksort <-- där är algoritmen
I princip hela implementationen är given av den sidan.
Tiden mäter du med det aktuella språkets tidsmätningsfuncktioner. I java skriver t.ex "System.currentTimeMillis" för att få tiden vid anropstillfället. För att se hur lång tid något tar så tar du en tidsstämpel före anropet och sedan en efter. Differansen mellan de båda är tiden som gick åt.
/Grindah