练习2014081403

/********************************************************************
@file     Main_practise.cpp
@date     2014-8-14
@author   Tiger
@brief    练习
		  试编写一个模板函数，用来测试数组a中的元素是否按升序排列
		  （即a[i]≤a[i+1],其中0≤i<n-1）。如果不是，函数应返回false，
		  否则应返回true。上机测试该函数。
********************************************************************/
#include <iostream>

const int SIZE = 5;

template <typename T>
bool IsAscendingOrder(T array[], int n);

int main(int argc, const char* argv[])
{
	int array[SIZE] = {1, 2, 3, 5, 4};
	if (IsAscendingOrder(array, SIZE))
	{
		std::cout << "order." << std::endl;
	}
	else
	{
		std::cout << "not order." << std::endl;
	}

	system("pause");
	return 0;
}

template <typename T>
bool IsAscendingOrder(T array[], int n)
{
	if (1 == n)
	{
		return true;
	}
	else
	{
		return (array[n-1] >= array[n-2]) && IsAscendingOrder(array, n-1);
	}
}