Siemka.
Nie radze sobie z implementacją algorytmu quick sort.
Prosiłbym żeby mi to ktoś to rozpisał dość szczegółowo co jak i dlaczego.
Najlepiej w jakimś pseudokodzie
0
0
Na wikipedii masz pseudokod wraz z prezentacją animowaną.
0
http://lmgtfy.com/?q=algorytm+quicksort i pierwszy link...
0
Jest ale nie mogę tego zajarzyć dlatego napisałem żeby to jakoś dokładnie rozpisać, niemego skumać jak to zaimplementować, wiele kodów jak znalazłem były zrobione tak że nic nie rozumiałem
0
www.youtube.com/watch?v=ywWBy6J5gz8
Jeżeli nadal tego nie rozumiesz... może chociaż zmienisz zainteresowania na taniec ...
no dobra jeszcze masz w ramach ostatniej szansy http://edu.i-lo.tarnow.pl/inf/alg/003_sort/0018.php
0
Wybierasz z tablicy byle jaki element, tzw. osiowy.
Wszystkie elementy mniejsze od osiowego przesuwasz na lewo od osi.
Wszystkie elementy większe od osiowego przesuwasz na prawo od osi.
Najprościej jako oś wybrać pierwszy element, w pętli jechać po wszystkich dalszych i przesuwać przed oś wszystkie mniejsze od osi.
Teraz tablica wygląda tak:
[mniejsze od osi] [oś] [większe od osi]Następnie niezależnie sortujesz [mniejsze od osi] i [większe od osi] wg. tego samego algorytmu.
To jest bardzo naiwne podejście do qsorta. Jak zadziała, będzie czas na
ulepszenia.
0
Ogólna koncepcja jest taka:
Mamy deklarację funkcji QuickSort(tablica, lewy, prawy):
- Wybieramy dowolny element i zapamiętujemy jego wartość.
- Skanując liniowo tablicę między indeksami lewy i prawy, przenosimy elementy tak, żeby po jednej stronie pivota były elementy od niego nie mniejsze, a po drugiej nie większe.
- Wywołujemy funkcję QuickSort dla jednej i drugiej części tablicy.
0
Na lewo dajesz mniejszych od siebie, na prawo większych. Powtórz dla wszystkich powstałych grupek i masz posortowaną tabelę
Kto wytłumaczy krócej? :D
0
O moglibyście napisać kod z komentarzami co sie dzie w danym miejscu bo mi to niewychodzi
0
Foxtrot napisał(a):
O moglibyście napisać kod z komentarzami co sie dzie w danym miejscu bo mi to niewychodzi
nie.
0
Foxtrot napisał(a):
O moglibyście napisać kod z komentarzami co sie dzie w danym miejscu bo mi to niewychodzi
Pokaż kod i się zanalizuje gdzie robisz błędy, a nie tylko marudzisz, że Ci nie wychodzi...