Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C++ Builder > Упорядочить по возрастанию


Автор: Azart11 13.10.2012, 20:58
Помогите пожалуйста, два массива расположить в одном массиве по возрастанию, вывести массив в Edit3:

Код

Void __fastcall TForm1::Button1Click(TObject *Sender)
{ String perv,vtor;
int i,j,x,n[50],m[50],nm[100];
srand(time(0));
 
//Первый массив
for(i=0;i<50;i++)
{
x=1+rand()%6;
n[i]=5*x+1;
perv+=n[i];
perv+=" ";
}
Edit1->Text=perv;
 
 
//Второй массив
for(j=0;j<50;j++)
{
x=1+rand()%6;
m[j]=5*x+1;
vtor+=m[j];
vtor+=" ";
}
Edit2->Text=vtor;
}

Автор: artsb 13.10.2012, 21:39
Можно решить задачу в лоб: объединить два массива и потом отсортировать получившийся массив любым известным методом.
Вот, например, сортировка методом пузырька:
Код

    const unsigned short int MASS_SIZE = 10;
    const unsigned short int BIG_MASS_SIZE = MASS_SIZE * 2;

    String sMass1, sMass2, sMass;
    int i, x, iMass1[MASS_SIZE], iMass2[MASS_SIZE], iMass[BIG_MASS_SIZE];
    bool chn;
    srand(time(0));

    //Первый массив
    for(i = 0; i < MASS_SIZE; i++)
    {
        x = 1 + rand() % 6;
        iMass1[i] = 5 * x + 1;
        sMass1 += IntToStr(iMass1[i]) + " ";
    }

    Edit1->Text = sMass1;

    //Второй массив
    for(i = 0; i < MASS_SIZE; i++)
    {
        x = 1 + rand() % 6;
        iMass2[i] = 5 * x + 1;
        sMass2 += IntToStr(iMass2[i]) + " ";
    }

    Edit2->Text = sMass2;

    // Общий массив
    for(i = 0; i < BIG_MASS_SIZE; i++)
    {
        iMass[i] = (i < MASS_SIZE)?iMass1[i]:iMass2[i % MASS_SIZE];
    }

    // Сортировка
    chn = true;

    while(chn)
    {
        chn = false;
        for(i = 0; i < BIG_MASS_SIZE - 1; i++)
        {
            if(iMass[i] > iMass[i + 1])
            {
                x = iMass[i];
                iMass[i] = iMass[i + 1];
                iMass[i + 1] = x;

                chn = true;
            }
        }
    }
    // Вывод
    for(i = 0; i < BIG_MASS_SIZE; i++)
    {
        sMass += IntToStr(iMass[i]) + " ";
    }

    Edit3->Text = sMass;

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)