Sortowanie zmiennych c++

Question

Jest to przykładowe zadanie na sortowanie, jako że nie siedzę w tym i nie wiem jak to robić prosiłbym o kod lub wskazówki (np. link do strony), gdzie jest opisane jak to robić lub wyjaśnić na podstawie kodu.

Zadanie. Napisz program, który wczyta 20 liczb całkowitych (typ int) i posortuje je:

a) rosnąco,

b) malejąco

wypisując kolejne liczby w nowej linii.

Answer 1

Zadania rozwiązywać za Ciebie nie będę, ale podpowiem co nieco.

1. Wczytaj sobie liczby do jakiegoś kontenera, np. std::vector.
2. Pobaw się funkcją std::sort() z biblioteki <algorithm>.

Przykładowy kod z sortowaniem:

#include <iostream>                                                             
#include <array>
#include <algorithm>

int main()
{
    std::array<int, 3> array = {4, 5, 2}; 
    std::sort(array.begin(), array.end());

    for (auto& element : array)
    {   
        std::cout << element << " ";
    }   
}

Informacje na temat std::sort() znajdziesz tutaj. Podpowiem jeszcze tylko, że do zmiany kolejności sortowania możesz użyć ostatniego parametru, który jest opcjonalny (w tym kodzie go nie użyłem). Możesz tam wstawić np. std::greater<int>(), std::less<int>(), lub własną funkcję, np. lambdę. 

Comments

Podsunę jeszcze możliwość użycia reverse iteratorów.