🚀 go-pugleaf

Sektor van Skijlen (ethouris@pl.wp.spamu.lubie.nie.invalid)
napisał(a):
> Istnieje taka możliwa sytuacja, że dla danego elementu tablicy
> zostanie porównana tylko ze szczytem stosu, a następnie
> zaakceptowana lub odrzucona. Jeśli zostanie zaakceptowana, to
> spycha pozostałe w dół. Nie widzę tu żadnego innego porównania
> (poza ewentualnie sprawdzeniem, czy doszliśmy do końca zbiornika).
> Ani, szczerze mówiąc, innych możliwych sytuacji. Poza tym nie
> miałem racji w poprzednim poście (tak mnie tylko tknęło dla
> bezpieczństwa), że trzeba będzie pilnować sortowania. Jeśli liczba
> dostanie się na szczyt kolejki, to znaczy, że jest większa od
> szczytu, więc liczby będą tak czy siak posortowane.

Chyba cię wcześniej źle zrozumiałem - czy liczba "na szczycie"
stosu jest największą w tym stosie czy najmniejszą?
Bo jeśli największą to źle, bo "zgubisz" liczby mniejsze niż
ta największa a większe niż któraś z pozostałych.
Jeśli "na szczycie" jest najmniejsza liczba ze stosu to
nie ma z kolei mowy o spychaniu pozostałych ale o wejściu
na jej miejsce (a potem porównywaniu z następnymi liczbami
w kopcu i ewntualnym przesuwaniu, żeby zachować sortowanie).

-- 
Pozdrawiam
Miroo
Teoria względności: "Pracownik jest zbędny w firmie gdy prosi o
podwyżkę, lecz niezastąpiony gdy prosi o urlop"