0

В массиве нужно переместить положительные числа в левую сторону, а отрицательные в правую, не нарушая порядок. Не желательно использовать сложные алгоритмы сортировки, указатели. Не знаю что нужно написать в теле цикла, как определить нужную позицию в новом масиве.

#include <iostream>
using namespace std;

int main() {
    int i, n;
    int a[]={-2,1,4,-3,2,-1,5};
    int b[7]; //масив для отсортированых чисел

    for (i=0; i<7; i++) {
        if (a[i]>0) {
            //положительные числа
        }
    }

    for (i=0; i<7; i++) {
        if (a[i]<0) {
            //отрицательные
        }
    }

    for (i=0; i<7; i++) {
        cout<<b[i]<<" ";
    }
    return 0;
}
4
  • А числа в массиве в каком диапазоне?(-1000 - 1000)...
    – GGO
    Commented 25 мар. 2019 в 10:33
  • В этом примере 7 чисел. Числа уже заданы.
    – Илья
    Commented 25 мар. 2019 в 10:42
  • Зачем вам на даном примере решать,надо решать в общем виде,тестирующая система задала тест и ваша програма должна для N чисел решить данную задачу,а ограничения на a[i] должно быть
    – GGO
    Commented 25 мар. 2019 в 10:48
  • Можно отсортировать так: sort(a,a + N), где N количество елементов масива
    – GGO
    Commented 25 мар. 2019 в 10:49

2 ответа 2

5

Лучше воспользоваться стандартным алгоритмом:

#include <algorithm>
#include <iostream>
#include <iterator>

int main()
{
    int a[] = {-2, 1, 4, -3, 2, -1, 5};

    std::stable_partition(std::begin(a), std::end(a), [](int x){return x >= 0;});

    // Печатает `1 4 2 5 -2 -3 -1`
    for (int x : a)
        std::cout << x << " ";
    std::cout << '\n';
}
1

Простой способ без библиотек и указателей.

#include <iostream>
using namespace std;

int main() {
    int i;
    int a[]={-2,1,4,-3,2,-1,5};
    int b[7]; //масив для отсортированых чисел
    int j=0;

    for (i=0; i<7; i++) {
        if (a[i]>0) {
            b[j]=a[i];
            j++;
        }
    }

    for (i=0; i<7; i++) {
        if (a[i]<=0) {
            b[j]=a[i];
            j++;
        }
    }

    for (i=0; i<7; i++) {
        cout<<b[i]<<" ";
    }
    return 0;
}

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.