STL：排序

前言

区间范围[a, b)

全局排序：给定区间，全部排序。有sort， stable_sort。

局部排序：给定区间，只需排除前几个，或后几个。比如：一个班级100名学生，只输出前10名同学，并且有序。或者倒数10名。有partial_sort， partial_stable_sort。

测试文本内容：

1 3 4 2 5 8 6 7 9 10 

测试1：partial_sort

#include 
#include 
#include 

using namespace std;

int main(){
#ifdef ONLINE_JUDGE
#else
    freopen("E:\\in.txt", "r", stdin);
#endif

	int buf[100];

	for(int i=0; i<10; i++){
		scanf("%d", &buf[i]);
	}

	partial_sort(buf, buf+3, buf+10); //前3个有序

	for(int i=0; i<10; i++){
		printf("%d ", buf[i]);
	}

	cout << endl;
	return 0;
}

结果：

10 1 8 3 7 2 5 6 9 4  //排序前
1 2 3 10 8 7 5 6 9 4  //排序后

测试2：nth_element():

只求第几小，或第几大。比如，我要求第3小，那么buf[3-1]这个位置上就应当是第3小的值，其他不定。

代码与上面相同，仅仅把partial_sort 换成nth_element.

nth_element(buf, buf+3, buf+10);

结果：

10 1 8 3 7 2 5 6 9 4  //前
3 1 2 4 7 8 5 6 9 10  //后

我们求的是倒数第4（buf+3是第4个位置）小，理论上，第四个位置应为4.实际也是。