C++ sort

sort 算法接受随机访问迭代器，所以限定了容器的种类为 vector list deque array antive array

#include <iostream>  
#include <Algorithm>
#include <string>
#include <vector>

using namespace std;

int main()
{
	
	vector<int> vec = { 8,7,3,2,5,7,8 };
	sort(vec.begin(),vec.end());
	sort(vec.begin(), vec.end(), [](int x, int y) {return (x % 10) < (y % 10); });

	partial_sort(vec.begin(),vec.begin()+4,vec.end(),greater<int>());//降序
	partial_sort(vec.begin(),vec.begin()+4,vec.end());//升序

	nth_element(vec.begin(),vec.begin()+3,vec.end());
	partition(vec.begin(), vec.end(), [](int i) {return i < 10; });//将vec 分成两个部分
	stable_partition(vec.begin(), vec.end(), [](int i) {return i < 10; }); //每个部分维持原来的顺序

	make_heap(vec.begin(),vec.end());
	pop_heap(vec.begin(),vec.end());//移除最大的元素

	system("pause");
	return 0;

}