разделить массив

[rostik123]

как разделить массив на части и отсортировать каждую часть отдельно любым методом ...

[Murashov]

и в чём проблема?

[rmv240899]

Во-первых, на сколько частей разделить, и по каким критериям? А во-вторых, как меня уже опередил Murashov, в чем проблема, что не получается?

[rostik123]

я вообще не понимаю как это написать...
для примера разбить на 8 частей любой массив ...

[kuli4ok]

массив статический или динамический?

[rostik123]

динамический.

[kuli4ok]

Тогда можно сделать двумерный массив. В нем количество строк будет соответствовать количеству частей на которые надо разбить массив, а каждая строка будет состоять из общего количества элементов начального массива, поделенного на количество строк. Ну а каждую строку матрицы отсортировать пузырьковым методом. Подходит такое решение?

[rostik123]

думаю, что подойдет.

[Helloween]

Вперед или вперед =)

[kuli4ok]

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main()
{
    srand(time(0));
    printf("Укажите размер начального массива: ");
    int *k = new int;
    scanf("%d", k);
    int *mass_1;
    mass_1 = new int[*k];
    bool oper=false;
    int *l = new int;
    while(oper==false)
    {
        printf("На сколько частей разделить массив: ");
        scanf("%d", l);
        if((*k%*l)==0)
        {
            oper = true;
        }
        else
        {
            printf("\n\nРазмер массива должен быть кратен количеству частей! Введите количество частей сново!\n\n");
        }
    }
    int *s = new int;
    *s = *k/(*l);
    int **mass;
    mass = new int*[*l];
    for(int i=0; i<*l; i++)
    {
        mass[i]=new int[*s];
    }
    printf("\n\nИсходный массив: \n");
    for(int i=0; i<*k; i++)
    {
        mass_1[i]=rand()%10;
        printf("%d ", mass_1[i]);
    }
    printf("\n\nМатрица полученая после разделения массива:\n");
    for(int i=0; i<*l; i++)
    {
        for(int j=0; j<*s; j++)
        {
            mass[i][j]=mass_1[i*(*s)+j];
            printf("%d ",mass[i][j]);
        }
        puts("");
    }
    int *temp = new int;
    for(int i=0; i<*l; i++)
    {
        for(int j=0; j<*s-1; j++)
        {
            for(int o=0; o<*s-1; o++)
            {
                if(mass[i][o]>=mass[i][o+1])
                {
                    *temp = mass[i][o];
                    mass[i][o]=mass[i][o+1];
                    mass[i][o+1]=*temp;
                }
            }
        }
    }
    printf("\n\nМатрица после сортировки\n");
    for(int i=0; i<*l; i++)
    {
        for(int j=0; j<*s; j++)
        {
            printf("%d ", mass[i][j]);
        }
        puts("");
    }

    for(int i=0; i<*l; i++)
    {
        delete [] mass[i];
    }
    delete [] mass;
    delete temp;
    delete s;
    delete [] mass_1;
    delete k;
    delete l;
    return 0;
}