std::sort

std::sort:將給定區間數據進行排序，默認由小到大.

#include <iostream>
#include <functional> //函數對象
#include <algorithm> //泛型算法庫
#include <vector>
#include <ctime>

//自定義的std::greater 類
class SortCom{
public:
	bool operator()(const int &left, const int &right)const{
		return left > right;
	}
};

template <typename T>
void ShowContainer(T& con){
#if 0
	typename T::iterator it = con.begin();
	for (; it != con.end();++it){
		std::cout << *it << "  ";
	}
	std::cout << std::endl;
#endif
	for (auto it : con){
		std::cout << it <<" ";
	}
	std::cout << std::endl;
    //迭代器遍歷或者for each語法
}

int main(){
	std::vector<int> vec;
	vec.reserve(10);
	srand(time(nullptr));
	for (int i = 0; i < 10; ++i){
		vec.push_back(rand()%20);
	}
	ShowContainer(vec);

	std::sort(vec.begin(),vec.end());//默認從小到大，operator< 
	ShowContainer(vec);

	std::sort(vec.begin(),vec.end(),std::greater<int>());
	//從大到小，傳入含有operator()的greater類的實例
	ShowContainer(vec);

	std::sort(vec.begin(),vec.end(),std::less<int>());
	//從小到大，傳入含有operator()重載方法的less類的對實例
	ShowContainer(vec);

	std::sort(vec.begin(), vec.end(), SortCom());
	//傳入含有自定義的比較方法對象
	ShowContainer(vec);
	return 0;
}

時間複雜度：

平均 O(N·log(N)) 次比較，其中 N = std::distance(first, last)  (C++11 前)
O(N·log(N)) 次比較，其中 N = std::distance(first, last)  (C++11 起)

參考鏈接：
c++ std::sort