#include
using namespace std;
void sort(int a[],int size);
int search(int a[],int key,int size);
void change(int array[],int a[],int l);
void swan(int a[],int i);
int main()
{
int *b,*c,*d;
int n,i;
cout<
cin>>n;
b=new int [n];
c=new int[n];
cout<
for(i=0;i
{
cin>>b[i];
c[i]=b[i];
}
sort(c,n);
change(b,c,n);
for(i=0;i
{
cout<
}
cout<
return 0;
}
void sort(int a[],int size)
{
int i,j;
int temp;
for(i=0;i
{
for(j=0;j
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
int search(int a[],int key,int size)
{
for(int i=0;i
{
if(a[i]=key)
return i;
}
}
void change(int array[],int a[],int l)
{
int i;
if(array[l]!=a[l]&&array[0]!=a[l])
{
i=search(array,a[l],l);
swan(array,i);
swan(array,l);
change(array,a,l-1);
}
if(array[0]==a[l])
{
swan(array,l);
change(array,a,l-1);
}
if(array[l]==a[l])
change(array,a,l-1);
}
void swan(int a[],int i)
{
int temp,j;
for(j=0;j
{
temp=a[j];
a[j]=a[i-j];
a[i-j]=temp;
}
}
没完成,还在调试,贴出来一起思考思考
C++菜鸟