[算法导论]中位数和顺序统计量

 

#include<stdio.h>
#include<iostream>

using namespace std;
const int Length = 10;
 
void MinAndMax(int num[], int len);

int main ()
{
	int num[Length] = {12, 2, 34, 56, 26, 8, 31, 6, 20, 3};
	
	MinAndMax(num, Length);
}

//本算法 可以用更短的时间同时找出最小值和最大值 
//对输入数据进行成对处理  先比较两个输入数据然后将较大的与现有的max进行比较 较小的与现在的min进行比较 
void MinAndMax(int num[], int len)
{
	int max, min;//min和max的初始值的设定依赖于len是计数还是偶数 因为需要队之后的数据进行成对处理  
	int maxer, miner, start;
	if(len / 2)//若是奇数 则证明之后的元素无法正好划分 因此可以先将第一个元素拿出来 这样后面元素就构成了两两成对的条件 
	{
		max = min = num[0];
		start = 1;
	}
	else //若len是偶数 则证明全部元素可以划分成两两一组 因此可以将初始值直接分别设定为待排数组中的前两个 
	{
		max = num[0] > num[1] ? num[0] : num[1];
		min = num[0] < num[1] ? num[0] : num[1];
		start = 2;
	}
	for(int i = start; i < len - 1; i += 2)
	{
		maxer = num[i] > num[i + 1] ? num[i] : num[i + 1];
		miner = num[i] < num[i + 1] ? num[i] : num[i + 1];
		if(max < maxer)
		max = maxer;
		if(min > miner)
		min = miner;
	}
	printf("max = %d, min = %d", max, min);
}