Mirki, jak sie postepuje w #quicksort gdy pierwszy element jest mniejszy niz piot element? #algorytmy #inforamtyka
Wszystko
Najnowsze
Archiwum
mam taki array 30 29 36 24 39 19 33
jako pivot element wybieram ostatni (33)
jako pivot element wybieram ostatni (33)
Komentarz usunięty przez autora
#jezykc #algorytmy #quicksort
Mirki, chciałem napisać quicksorta posługując się algorytmem Hoare. Kod jest niemalże przepisany z algorytmy jednak nie działa i nie mam pojęcia dlaczego. Zauważyłem tylko, że w 40 linijce gdy zamiast "quickSort( a, p, q);" napiszę "quickSort( a, p, q-1);" to program otwiera się bez problemu jednak nie spełnia on swojej roli (nie sortuje).
Kod: http://pastebin.com/Zjmqyn0e
Mirki, chciałem napisać quicksorta posługując się algorytmem Hoare. Kod jest niemalże przepisany z algorytmy jednak nie działa i nie mam pojęcia dlaczego. Zauważyłem tylko, że w 40 linijce gdy zamiast "quickSort( a, p, q);" napiszę "quickSort( a, p, q-1);" to program otwiera się bez problemu jednak nie spełnia on swojej roli (nie sortuje).
Kod: http://pastebin.com/Zjmqyn0e
źródło: comment_JbOGqECPSAJF2NDvcV8eOX8kQmZbSnlE.jpg
Pobierz
@onomatobeka: szlag. Obejrzałem całe :)
#programowanie #quicksort