Algorytm sortowania bąbelkowego dzieli tablicę na dwie części: lewą i prawą. Część lewa jest nieposortowana, cześć prawa jest posortowana i zawiera liczby większe lub równe liczbom w części lewej. Początkowo część prawa jest pusta.
W każdym kroku iteracji wykonywane jest przejście po całej tablicy, podczas którego porównywane są sąsiednie dwa elementy i ustawiane w sposób niemalejący.
Napisz program, który posortuje niemalejąco tablicę liczb algorytmem sortowania bąbelkowego.
Pierwszy wiersz wejścia zawiera 10 liczb tablicy A z zakresu
Wyjście zgodne z przykładem, tablica wypisana po każdym przebiegu iteracji, bez spacji na końcu linii, z pionową kreską pokazującą część lewą i prawą.
Dla danych podanych na wejściu:
49 78 51 66 47 65 61 23 68 11
Poprawną odpowiedzią jest wyjście:
49 51 66 47 65 61 23 68 11|78 49 51 47 65 61 23 66 11|68 78 49 47 51 61 23 65 11|66 68 78 47 49 51 23 61 11|65 66 68 78 47 49 23 51 11|61 65 66 68 78 47 23 49 11|51 61 65 66 68 78 23 47 11|49 51 61 65 66 68 78 23 11|47 49 51 61 65 66 68 78 11|23 47 49 51 61 65 66 68 78
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip Limit czasu : 0.1 s Limit pamięci : 16 MB Słowa niedozwolone :