����������

�������� ������� � ������� � �������� ���������

������� ��������� ������ (�������, ������) ����� ���������� � ������� �� ������. � ���� ������ �� ��������� ����� �������, � ���������� ������ ��������� �� ����� ��� ������������ � ������ ����������. � ���� ������ ������� ����� ����� �������� ���������� ������� (������). ������ ��������� ������� ����������:

void sort(vector <int> & a);

���� ������� �� �������� ���������� ������������� ������� ��� ������, �� ����� ���������� �� �� �����������������, ������� ����� const � ������ �������� ���������. ������ ��������� ������� ��������� ������:

bool find(const vector <int> & a, int key);

��������� ���������� ������������ ���������

���������� �������

� ��������� ���������� ������� �� ������� ���������� ������� � ������� � ������ ��� �� ������ �����, ����� ������� ���������� ������� �� ���������� � ������ ��� �� ������ ����� � �.�. ����� �������, � ������� ������� ���� for(i = 0; i < n - 1; ++i), ������ �������� ��������� ���������� ������� ����� A[i], A[i+1], ..., A[n-1], ������� ��������������� �� ����� A[i].

���������� ��������

� ��������� ���������� �������� � ������ ������������ ������ ��������� ����� ������� ��� �������������. � ������� ������� ���� for(i = 1; i < n; ++i), ������ �������� � �������������, ��� �������� ������� A[0], A[1], ..., A[i-1] ��� �������������, ������� A[i] ����������� � ��������������� �����. ��� ����� ��������� �������, � ������� ���������� �������� ������� A[i], ����� �������������� ����������� ����� ��������� ��� ��������������� �����.

���������� ���������

� ��������� ����������� ���������� �������������� ������ �� ������� �� ������ � ����� � ���� ��� �������� �������� ����� � �������� �������, �� ��� �������������� � ���������� �������. � ���������� ����������� ������� ������� �������� �� ��������� �����. �������� ��� ��������� ��� ��������� ���, ����� ��������� ��� �������� �� ���� �����.

������������� ����������� ����������

���������� STL �������� ������� ���������� ����������, ������� ��������� ��������� \(O(n\log n)\). ��� ������������� ������� sort ����� ���������� ������������ ���� algorithm:

#include <algorithm>

��� ���������� ������� a �� ���������� ����� ������� ������� sort ��������� �������:

sort(a.begin(), a.end());

��� ���������� � �������� ������� ������������ ��� ���������� reverse iterators:

sort(a.rbegin(), a.rend());