锦标赛法求最大值和次最大值

void Max2(int arr[], int len)//求最大值和次最大值的算法
{
	int k = log(2, len);//k为比赛场次
	int p = 1, q;//p表示和比赛对手的间隔，q表示两场比赛的间隔,
	for (int i = 0; i < k; i++)//i可表示当前比赛的小跟班个数
	{
		q = p * 2;//两场比赛的间隔是和对手间隔的两倍
		for (int j = 0; j < len; j += q)//模拟每场比赛
		{
			if (arr[j] < arr[j + p])//如果后面的大
			{
				for (int t = 0; t < i + 1; t++)//比赛的数字和他的小跟班一起交换，所以是交换i+1次
				{
					int temp = arr[j + t];
					arr[j + t] = arr[j + p + t];
					arr[j + p + t] = temp;
				}
			}
			int temp = arr[j + p];//把进行比较的数字中后者换到前者后面做跟班
			arr[j + p] = arr[j + i + 1];
			arr[j + i + 1] = temp;
		}
		p = q;//上一场比赛的间隔等于下一场比赛和对手的间隔
	}
	int max1 = arr[0];//最大的被换到开头
	int max2 = arr[1];//第二大的在最大的跟班中产生
	for (int i = 1; i <= k; i++)
		if (arr[i] > max2)
			max2 = arr[i];
	cout << max1 << " " << max2 << endl;
}