递归与非递归判断排序.cpp

来自「软件课程设计（1） 是一些非常经典的程序」· C++ 代码 · 共 41 行

#include<iostream>
using namespace std;


#define max  30 
//非递归

bool f(int a[],int n)
{
	bool t;
	t=true;
	for(int i=1;i<n;i++)
	if(a[i]>a[i-1])
		 t=false;
	return t;
}


//递归
/*bool f(int a[],int n)
{   
	bool t;
	if(n==1) return t=true;
	else if (a[n-1]>a[n-2]) return t=false;
	else f(a,n-1) ;
}
*/
void main()
{   int a[max];
    int n,m;
	cout<<"该函数完成输入一组数，计算机将自动判断它的前n个数是否从大到小顺序排序：";
	cout<<"首先输入这组数的个数：";
	cin>>m;
	cout<<"逐个输入数字："<<endl;
	for(int i=0;i<m;i++)
		cin>>a[i];
    cout<<"请输入n"<<endl;
	cin>>n;
    if(f(a,n)) cout<<"数组的前"<<n<<"个数从大到小顺序排序"<<endl;
	 else cout<<"数组的前"<<n<<"个数没有从大到小顺序排序"<<endl;
}