Ręczne sortowanie bąbelkowe

Question

Witam, mam problem ze stworzeniem programu, który pobierałby od użytkownika określoną liczbę elementów, a następnie sortował je bąbelkowo. Z tą różnicą, że to nie program porównywałby, który element ma większą wartość, ale zostawiał to porównanie użytkownikowi.

Przykład dla elementów x, y, z, t:

x czy y?

x

y czy z?

z

y czy t?

t

x czy z?

x

z czy t?

t

Zwrócona kolejność: x, t, z, y

Z góry dziękuję i pozdrawiam

Answer 1

A czemu nie t, x, z, y?

A co do programu to możesz stworzyć tablicę 4-elementową, i pytać który element większy - jak ten po lewej to zostawiasz, jak ten po prawej to zamieniasz je miejscami i potem po prostu wypisujesz po kolei elementy w tablicy - w twoim przykładzie będzie to wyglądało tak:

x,y,z,t -> x,y,z,t -> x,z,y,t -> x,z,t,y -> x,t,z,y -?> t,x,z,y

Co do tego w jakiej kolejności porównywać to to już zależy od ciebie - ważne żeby porównać każdy z każdym - można robić tak że porównujesz w kolejności x-y x-z x-t y-z y-t z-t (czyli najpierw pierwszy z każdym portem drugi z pozostałymi ....) albo jakoś inaczej - jak ci będzie wygodnie

Answer 2

Ja bym przed ifem porownujacym dwie wartosci dal cina, zeby uzytkownik wpisał np. T lub N i uzaleznil od tego ifa gdzie swapujesz dwie wartości.