Mitenkä onnistuis ei rekursiivinen qiucksort-lajittelu C :lla ?? Oisko jollain vinkkejä antaa avuttomalle??
Quicksort-lajittelu
CPP
2287
0Äänestä
Muut lukivat myös
Odottaa vastausta
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Turvaa tilisi vahvistamalla puhelinnumerosi. Voit silloin palauttaa unohtuneen salasanan tekstiviestillä.
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Vastaukset 2
Vanhimmat
no ensiinäkin menet www.google.com osoitteeseen ja etsit sieltä. Jos ei löydy kuin rekursiinvinen tai jos sulla on jo sellainen, niin sitten mietit mitä se oikeesti tekee kun se kutsuu itseään.
Ok, siis kun kutsut sitä rutiinia uudestaan, niin se luo ne uudet taulukot taas pinoon (joissa taas järjestellään). Tämä ongelma sun pitää kiertää ei rekursiivisessa versiossa tekemällä helvetin isot taulukot ja hoitamalla pointtereita niiden sisällä samalla tavalla kuin se rekursiivinenkin tekisi.. siis aina kun tulisi kutsu, niin veivaat pointterit sopivasti, breikkaat innerloopin ja aloitat 'alusta'
Näytti löytyvän ainakin seuraavanlainen, mutta kuten huomaat on se normaalia astetta sekavampi, mutta eihän sitä itse tarvi ymmärtääkkään, kunhan osaa vain kutsua :)
http://www.cs.columbia.edu/~hgs/teaching/isp/hw/qsort.c