Ar galite rūšiuoti sąrašą savo programavimo kalba ir kokie metodai tam yra?

C++ kalboje galima rūšiuoti sąrašą (pavyzdžiui, std::list) naudojant įmontuotą metodą sort(), kuris yra įgyvendintas klasės std::list viduje. Šis metodas pagal numatytuosius nustatymus rūšiuoja sąrašo elementus didėjimo tvarka.

Pavyzdys:

#include <iostream>
#include <list>

int main() {
    std::list<int> myList = {4, 2, 5, 1, 3};
    myList.sort(); // rūšiavimas didėjimo tvarka

    for (int n : myList) {
        std::cout << n << " ";
    }
    return 0;
}

Kitu konteineriu, pavyzdžiui, std::vector, rūšiavimui naudojamas algoritmas std::sort iš <algorithm> antraštės:

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> v = {4, 2, 5, 1, 3};
    std::sort(v.begin(), v.end()); // rūšiavimas didėjimo tvarka

    for (int n : v) {
        std::cout << n << " ";
    }
    return 0;
}

Taigi, std::list naudojamas sort() metodas, o kitiems konteineriams — std::sort algoritmas.