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;

    }

}