171122—数组程序练习（排序并输出下标&两个数组按顺序排成一个）

又见老师编程能力。。。

每次上机，自己之前看过的、想了想没有很具体的思路的题目，到了老师那都是一个评价：

“这很简单啊。”

………

一.如何对一个数组排序，并且输出时能够同时输出其原数组的下标？

初步考虑的时候想用二维数组（a[][]不是有俩下标嘛？换一个留一个当储存啊），仔细想想这属于想偏了。

忽视了其存储结构，也完全没想过怎么把下标输出来。

老师只提了一句，这一句就足够惊醒梦中人了：你用俩数组呗，一个用来排序，一个用来放下标值。当由于排序发生下标值变化时，另一个同时变化（僚机？）

原码如下：（请忽视丧心病狂的子函数。。）

#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
void max(int a[],int b[])//没爱操心，还是按照n是10写出来的。
{
int temp,i,j;
for(i=0;i<=8;i++)//比较，从第一项跑到倒数第二项。
{
for(j=i+1;j<=9;j++)
{
if(a[i]<a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;//a[i]去偷a[j]的值。

temp=b[i];
b[i]=b[j];
b[j]=temp;//存下标的数组也排序。  这么长的代码就这点最值钱。。
}
}
}

cout<<"由大到小为："<<endl;
for(i=0;i<=9;i++)
{
cout<<a[i]<<"     (原下标：)"<<b[i]<<endl;
}
}

void eva(int a[],int n)
{
srand(time(NULL));
int i;
for(i=0;i<n;i++)
{
a[i]=rand();
}

}
void natureva(int a[],int n)
{
int i;
for(i=0;i<n;i++)
{
a[i]=i;
}

}
int main()
{
int a[10],b[10];
eva(a,10);
natureva(b,10);
int i;
for(i=0;i<10;i++)
{
cout<<a[i]<<"     "<<b[i]<<endl;
}

max(a,b);

}

二.这个问题是这个意思：

有两个数组，已经按一定顺序排好，请实现将两个数组的元素按同样的规则混在一起形成新的排序。

思路还是有的，只是实现的时候具体一些细节要动脑筋。

原码：

（乌龙：学会随机数之后能偷懒不输入就不输入，所以这里形成两个数组原始数据因为都用了随机数，所以两个数列是一毛一样的。。很头秃）

void renew(int a[],int b[], int c[])//可以重新排序的函数
{
int i=0,j=0,k=0;
for(k=0;k<=19;k++)
{
if(a[i]>=b[j])
{
c[k]=a[i];
i++;
}
else
{
c[k]=b[j];
j++;
}
}

}

#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
void eva(int a[],int n)
{
srand(time(NULL));
int i;
for(i=0;i<n;i++)
{
a[i]=rand();
}

}

void max(int a[])
{
int temp,i,j;
for(i=0;i<=8;i++)
{
for(j=i+1;j<=9;j++)
{
if(a[i]<a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;//a[i]去偷a[j]的值。
}
}
}

cout<<"由大到小为："<<endl;
for(i=0;i<=9;i++)
{
cout<<a[i]<<endl;
}
}

void renew(int a[],int b[], int c[])//可以重新排序的函数
{
int i=0,j=0,k=0;
for(k=0;k<=19;k++)
{
if(a[i]>=b[j])
{
c[k]=a[i];
i++;
}
else
{
c[k]=b[j];
j++;
}
}

}
int main()
{
int a[10],b[10],c[20],i;
eva(a,10);
eva(b,10);
for(i=0;i<10;i++)
{
cout<<a[i]<<"     "<<b[i]<<endl;
}
max(a);max(b);

renew(a,b,c);

cout<<"重新排序后得到的新数组为："<<endl;
for(i=0;i<=19;i++)
{

cout<<c[i]<<endl;

}

}