Sortowanie liczb w c++

Jak Sortować Liczby w C++? Przykłady i Implementacja w Formie Funkcji

Sortowanie jest jedną z kluczowych operacji, z jaką spotykamy się podczas pracy z danymi. W języku C++ operacja sortowania jest nie tylko prosta, ale i bardzo wydajna, dzięki dostępnej w bibliotece <algorithm> funkcji std::sort(). W tym artykule przeprowadzę Cię przez proces sortowania liczb w C++ i pokażę, jak stworzyć funkcję sortującą liczby zarówno rosnąco, jak i malejąco.

Dlaczego Sortowanie jest Ważne?

Sortowanie jest potrzebne w wielu zastosowaniach, od przetwarzania danych w analizach po operacje na dużych zbiorach informacji, jak wyszukiwanie czy optymalizacja. C++ oferuje szybkie narzędzia do sortowania, co pozwala na efektywną pracę z dużymi zbiorami danych.

Wprowadzenie do std::sort()

std::sort() to funkcja w standardowej bibliotece C++, która umożliwia sortowanie elementów w dowolnym kontenerze, takim jak std::vector, std::array i inne, które obsługują iteratory. Funkcja ta jest bardzo szybka i ma złożoność czasową O(n log n), co czyni ją idealnym narzędziem do większości zadań sortowania.

Przykład Sortowania Liczb z Wykorzystaniem Funkcji w C++

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

void sortujRosnaco(std::vector<int>& liczby) {
std::sort(liczby.begin(), liczby.end());
}

// Funkcja do sortowania liczb malejąco
void sortujMalejaco(std::vector<int>& liczby) {
std::sort(liczby.begin(), liczby.end(), std::greater<int>());
}

int main() {
std::vector<int> liczby = {5, 2, 9, 1, 5, 6};

// Sortowanie rosnąco
sortujRosnaco(liczby);
std::cout << "Liczby posortowane rosnąco: ";
for (int liczba : liczby) {
std::cout << liczba << " ";
}
std::cout << std::endl;

// Sortowanie malejąco
sortujMalejaco(liczby);
std::cout << "Liczby posortowane malejąco: ";
for (int liczba : liczby) {
std::cout << liczba << " ";
}
std::cout << std::endl;

}

Omówienie Kodów Funkcji

1. Deklaracja wektora – Nasz wektor liczby zawiera nieposortowaną listę liczb, którą będziemy sortować.
2. sortujRosnaco() – Ta funkcja przyjmuje wektor liczb jako parametr i sortuje go rosnąco za pomocą std::sort().
3. sortujMalejaco() – Ta funkcja również przyjmuje wektor liczb, ale sortuje go malejąco. Aby uzyskać sortowanie malejące, używamy std::greater<int>() jako trzeciego argumentu dla std::sort().
4. Wynik działania programu – W funkcji main() wywołujemy obie funkcje sortujące i wypisujemy wyniki.

Przykładowy Output:

Liczby posortowane rosnąco: 1 2 5 5 6 9 Liczby posortowane malejąco: 9 6 5 5 2 1