判断数组是否升序

//2.试写一模板函数，测试数组a中的元素是否按照升序排列，即a[i]<=a[i+1],其中0<=i<n-1，

//如果不是，函数返回false，否则返回true。

template<class T>
bool IsAscendingArray(T* a, int n)
{
	if (n == 1)
	{
		return true;
	}
	return IsAscendingArray(a, n-1) && (a[n-1] >= a[n-2]);
}

测试：

int _tmain(int argc, _TCHAR* argv[])
{
	cout<<boolalpha;
	int a[] = {1,2,3,4,6,7};
	cout<<"a: "<<IsAscendingArray(a, sizeof(a)/ sizeof(a[0]))<<endl;

	int b[] = {9,1,2,3,4,6,7};
	cout<<"b: "<<IsAscendingArray(b, sizeof(b)/ sizeof(b[0]))<<endl;

	cout<<noboolalpha;
	return 0;
}

结果：

a: true
b: false
请按任意键继续. . .