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 ¶