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;    }}