求一个容器中第k大元素

相信各位小伙伴们都遇见过求第K大元素问题，我们首选就是将这个容器内元素进行个排序，但是我们有的情况下这个容器不能随便动，我们只需要返回第K大的元素就行，我们怎么办呢？
我们当然是选择一个个比较，从第一大一直找到第K大，这种情况一般会在树结构和图结构中常见，我们来看一个简单的代码，寻找第一大和第二大的元素。

我们注意要将这个temp的声明周期延长，不能声明成局部变量，全局更好点。

int temp;
int main()
{
	int arr[] = { 1,2,3,4,21,58,7,96,2,56 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int max = arr[0];
	int max1 = -100;
	if (sz == 1)
		max = max1 = arr[0];
	for (int i = 0; i < sz; ++i)
	{
		if (arr[i] > max)
		{
			temp = i;// 记录位置
			max = arr[i];
		}
	}
	for (int j = 0; j < sz; ++j)
	{
		if (arr[j] > max1&& j != temp)
			max1 = arr[j];
	}
	cout << "max = " << max << "max1 = " << max1 << endl;

	system("pause");
	return 0;
}