57. Основные алгоритмы stl. Алгоритм sort.

• sort(start,end) - сортирует элементы от start до end в порядке возврастания.

• Sort сортирует последовательность с произвольным доступом и размещает результат в том же контейнере, с которым работает

• Алгоритм sort является алгоритмом обычной сортировки, единственным ограничением которого является то, что он используется для контейнеров, поддерживающих итераторы произвольного доступа. 

• Для использования алгоритма sort  с тремя параметрами требуется в качестве третьего аргумента использовать указатель на функцию или функциональный объект. Например, для сортировки в обратном порядке требуется включить заголовок<functional>:

sort(v.begin(), v.end(), greater<int>() );

Алгоритм partil_sort предназначен для сортировки только части массива.

Алгоритм sort_heap предназначен для сортировки накопителя.

Кажется, можно догадаться по названию, что делает этот алгоритм.

Приведем пример применения его к массиву. Программа SORT

// sort.cpp // сортирует массив целых чисел

#include

#include using namespace std;

// массив чисел int arr[] = {45, 2, 22, -17, 0, -30, 25, 55};

int main()

{

sort(arr, arr+8); // сортировка

for (int j = 0; j < 8; j++) // вывести отсортированный //массив

cout << arr[j] << ' ' ;

cout << endl;

return 0;

}

Вот что мы видим на экране: -30, -17, 0, 2, 22. 25, 45, 55

58. Основные алгоритмы stl. Алгоритм reverse.

• reverse(start,end) - инвертирует элементы последовательности start-end (т.е. сортирует в обратном порядке. Если было последовательность 1 2 3, то в результате получим 3 2 1)

• Алгоритм reverse изменяет порядок элементов в диапазоне, и алгоритм reverse_copy также копирует результат в диапазон

•