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:
89 81 74 58 15 34 69 29 23 54
Poprawną odpowiedzią jest wyjście:
81 74 58 15 34 69 29 23 54|89 74 58 15 34 69 29 23 54|81 89 58 15 34 69 29 23 54|74 81 89 15 34 58 29 23 54|69 74 81 89 15 34 29 23 54|58 69 74 81 89 15 29 23 34|54 58 69 74 81 89 15 23 29|34 54 58 69 74 81 89 15 23|29 34 54 58 69 74 81 89 15|23 29 34 54 58 69 74 81 89
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 :