sort

[szablon funkcji] Sortuje elementy w podanym zakresie.

Składnia

#include <algorithm>
namespace std
{
template < typename RanIt >
void sort( RanIt first, RanIt last );

template < typename RanIt, typename Comparator >
void sort( RanIt first, RanIt last, Comparator comp );
}

Argumenty

nazwa argumentu	znaczenie
first	Iterator swobodnego dostępu wskazujący na początek zakresu do posortowania.
last	Iterator swobodnego dostępu wskazujący na element będący za ostatnim elementem zakresu do posortowania.
comp	_{» Dokumentacja ♦}binarny predykat porównujący dwa elementy z sortowanego zakresu. Predykat ma zwracać wartość `false`, jeżeli pierwszy argument powinien znajdować się za drugim, natomiast `true` w przeciwnym wypadku.

Opis szczegółowy

Sortuje elementy w zakresie [first, last) rosnąco.

Elementy są porównywane przy pomocy operatora < w przypadku pierwszej wersji i według comp w drugiej wersji.

Przykład

#include <iostream>
#include <algorithm>
#include <functional>
using namespace std;

int main()
{
int a[ 8 ] = { 11, 2, 29, 7, 1, 22, 16, 4 };

sort( a, a + 8 );

cout << "Tablica a posortowana rosnąco: \n";
for( int i = 0; i < 8; i++ )
cout << a[ i ] << '\n';

sort( a, a + 8, greater < int >() );

cout << "Tablica a posortowana malejąco: \n";
for( int i = 0; i < 8; i++ )
cout << a[ i ] << '\n';

}

Zagadnienia powiązane

qsort	Wykonuje algorytm szybkiego sortowania (ang. quicksort). (funkcja)

Linki zewnętrzne

http://www.cplusplus.com/reference/algorithm/sort/

Wszystkie teksty są chronione prawami autorskimi. Kopiowanie lub rozpowszechnianie treści poza niniejszym serwisem jest zabronione.

Powyższe ograniczenie nie dotyczy autora opracowania, któremu przysługuje prawo do rozpowszechniania własnego tekstu wedle własnego uznania.