基础题十四非递归.cpp

实现一个快速的排序一减少时间复制度

#include<iostream>
#include<conio.h>
using namespace std;
bool prime(int a[],int n)
{
	int *b=new int[n-1];

	for(int i=0;i<n-1;i++)
	{
		if(a[i]>a[i+1])
			b[i]=1;
		else
			b[i]=0;

	}

	return b[i];

}
void main()
{
	int n,k,a[100],t;
	cout<<"元素的个数"<<endl;
cin>>n;
cout<<"元素的前几位"<<endl;
	cin>>k;	t=k;
	cout<<"数组元素"<<endl;
	for(int i=0;i<n;i++)
		cin>>a[i];


		
	bool flag=true;

	flag=prime(a,t);
	cout<<"1表示前几位按照由大到小的的排列,0表示不按照这个排列"<<endl;
	cout<<flag<<endl;
}