Poszukuję listy kroków/pseudokodu/kodu (dowolnie) opisującego działanie poniższego algorytmu. Może akurat przypadkiem wcześniej ktoś wcześniej się z czymś takim zetknął.
@Deczu: @Calvert: quicksort to raczej nie jest, nie ma sortowania na elementy większe i mniejsze względem piwota
na merge też mi raczej nie wygląda, ta zmiana odległości między porównywanymi elementami najbardziej z shell sortem się kojarzy ale to nie jest też shell sort bo nie ma wstawiania
@Deczu: QuickSort na bank nie, nigdzie nie jest wybierany pivot/strażnik/podzielnik/nazywajcietojakchcecie.
@witajswiecie typowy mergesort, ale dość skrótowo przedstawiony, najpierw rekurencyjnie schodzisz do momentu kiedy zbiory są posortowane (czyli jest jeden element w zbiorze, ale ten etap jest tutaj pominięty), a potem wchodząc na coraz większe przy okazji składa się zbiory do kolejności posortowanej (też w dużej części pominięte).
@witajswiecie: nie no ja twierdzę, że merge, tylko pierwsze dwa kroki dość mylące, bo tutaj nie porównujesz żadnych elementów (jak mogłyby wskazywać te strzałki) i dopiero na trzecim kroku porównujesz ze sobą elementy w zbiorach dwuelementowych (chociaż tak naprawdę w tym 3 kroku powinien być jeszcze jeden podział na zbiory jednoelementowe, ale to szczegół). Dalej jest już scalanie posortowanych zbiorów dokładnie jak w mergesorcie
@MQs: Rzeczywiście, nie zauważyłem tego - mój błąd. Może być to więc jakiś zmodyfikowany mergesort, albo faktycznie zupełnie inny algorytm (którego niestety nie znam)
jakby był ktoś zainteresowany to dla sportu spróbowałem odtworzyć to wzrokowo mając przed oczami tylko ten schemat
wyszło mi takie coś(kod niżej), co prawda działa tylko dla potęg liczby 2 (i kod jest tragedią szczególnie to wyliczanie elementu który ma porównać), poza tym na sztywno ma
Typek z kanału "Sprawdzam jak" wyjaśniony przez widza za wrzucanie klik-bajtowych miniaturek na swoim live prezentujących zalane miasto (foto w komentarzu) #powodz #sprawdzamjak #wroclaw
Poszukuję listy kroków/pseudokodu/kodu (dowolnie) opisującego działanie poniższego algorytmu. Może akurat przypadkiem wcześniej ktoś wcześniej się z czymś takim zetknął.
#programowanie #algorytmy
quicksort to raczej nie jest, nie ma sortowania na elementy większe i mniejsze względem piwota
na merge też mi raczej nie wygląda,
ta zmiana odległości między porównywanymi elementami najbardziej z shell sortem się kojarzy ale to nie jest też shell sort bo nie ma wstawiania
nic nie pasuje :)
@witajswiecie typowy mergesort, ale dość skrótowo przedstawiony, najpierw rekurencyjnie schodzisz do momentu kiedy zbiory są posortowane (czyli jest jeden element w zbiorze, ale ten etap jest tutaj pominięty), a potem wchodząc na coraz większe przy okazji składa się zbiory do kolejności posortowanej (też w dużej części pominięte).
@Calvert: Porównujesz, ale w pierwszym kroku nie ma niczego do przestawienia, a wynik porównania z drugiego kroku widać dopiero w trzecim.
jakby był ktoś zainteresowany to dla sportu spróbowałem odtworzyć to wzrokowo mając przed oczami tylko ten schemat
wyszło mi takie coś(kod niżej), co prawda działa tylko dla potęg liczby 2 (i kod jest tragedią szczególnie to wyliczanie elementu który ma porównać), poza tym na sztywno ma