Sortowanie
Lekcja 25 z 25 w kursie Zadania programistyczne: Tom 2 w Coddy.
We współczesnym programowaniu istnieje wiele różnych metod sortowania i wyszukiwania. Mamy sortowanie bąbelkowe, sortowanie przez scalanie itd. Jeśli możesz zamieniać miejscami tylko dwa sąsiednie elementy ciągu, czyli po prostu zamieniać miejscami dwóch sąsiadów, podaj łączną liczbę zamian sąsiednich elementów potrzebnych do posortowania ciągu
Wyzwanie
TrudnyNapisz program, który wczytuje z standardowego wejścia liczbę naturalną N. W następnym wierszu wczytaj N liczb reprezentujących ciąg. Wykonuj zamiany sąsiednich elementów ciągu, aż zostanie posortowany od najmniejszej do największej liczby. Wypisz łączną liczbę zamian sąsiednich elementów potrzebnych do posortowania ciągu
Wejście
5
4 2 1 5 3
Wyjście
5
Wyjaśnienie
[4 | 2] 2 4 1 5 3
[4 | 1] 2 1 4 5 3
[1 | 2] 1 2 4 5 3
[5 | 3] 1 2 4 3 5
[3 | 4] 1 2 3 4 5
Spróbuj swoich sił
#include <stdio.h>
int main() {
// Napisz kod tutaj
return 0;
}Wszystkie lekcje w sekcji Zadania programistyczne: Tom 2
1Wprowadzenie do kursu
Wprowadzenie4Trudny poziom
Suma cyfrOdwrócona macierzPary samogłosekMagiczny kwadratSzczęśliwy podciągPotrójny podziałSortowanie3Średni poziom trudności
LiczbyPozycjeSzyfrowanieTabliczka mnożeniaMały i duży palindromBingoNajwiększe dzielnikiSztukaPoćwicz samodzielnie: Kompilator C online