sort ¶

�� sort �� 한��. ��행�� θ(n*n)�� 트�� 했��.
STL�� Quick Sort�� 형한 Sort �� 한��.
�� .

~cpp 
#include <iostream>
#include <vector>
#include <algorithm>	// sort ������������ ������ ���한���
#include <functional>	// less, greater ������ ���한���
using namespace std;

typedef vector<int>::iterator VIIT;	

int main()
{
	int ar[10] = {45,12,76,43,75,32,85,32,19,98};	

	vector<int> v(&ar[0], &ar[10]);		

	sort(v.begin(), v.end(), less<int>());	// ������������

	for(VIIT it = v.begin() ; it != v.end(); ++it)	
		cout << *it << endl;

	cout << endl;

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

	for(VIIT it = v.begin() ; it != v.end(); ++it)	
		cout << *it << endl;

	// ������하��� ������������ ��������� <functional> ��������� sort(v.begin(), v.end()) 하��� ������.

	return 0;
}

STL�� 편��함�� 하�� .
한�� 할��. �� sort�� 테�� (Random Access)�� 허��한�� 하�� . vector�� deque�� 허��하�� 테�� . list�� 해�� 할�� . -l5 �� - �� list�� 테�� sort�� 해 ��.

----
STL

STL/sort

sort ¶