nth_element()用法

关于nth_element()的个人理解

首先关于nth_element()的用法，通过调用nth_element(start, start + n, end)来找到这个数组中中位数的位置。可以理解为从start到n， 从n到end分为两个区间start到n都是小于n的，n到end都是大于n的

接下来看代码
#include <iostream>
#include <algorithm>//这个是nth_element()的头文件
using namespace std;

int main() {
	//首先定义一个数组。
	int arr[8] = {11, 4, 7, 8, 3, 2, 6, 1};
	//正常输出顺序是不变的。
	for (int i = 0; i < 8; i++) {
    	cout << arr[i] << " ";
	}
	cout << endl;
	//调用nth_element()，可以找到数组中第四个最大的值，
	并且，输出时，第四个值的左边小于它，右边大于他
	nth_element(arr, arr + 4, arr + 8);
	//再次输出
	for (int i = 0; i < 8; i++) {
    	cout << arr[i] << " ";
	}
	cout << endl;
	//第二次调用
	nth_element(arr, arr + 6, arr + 8);
	for (int i = 0; i < 8; i++) {
    	cout << arr[i] << " ";
	}
	cout << endl;
return 0;
}