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:
60 67 75 44 24 57 82 30 74 46
Poprawną odpowiedzią jest wyjście:
60 67 44 24 57 75 30 74 46|82 60 44 24 57 67 30 74 46|75 82 44 24 57 60 30 67 46|74 75 82 24 44 57 30 60 46|67 74 75 82 24 44 30 57 46|60 67 74 75 82 24 30 44 46|57 60 67 74 75 82 24 30 44|46 57 60 67 74 75 82 24 30|44 46 57 60 67 74 75 82 24|30 44 46 57 60 67 74 75 82
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 :