Переставить в массиве все отрицательные элементы в начало массива, сохраняя относительный порядок

@mr penis · Регистрация: 21.10.2015

Студворк — интернет-сервис помощи студентам

Проштудировал весь форум.Решений много взял по примеру написал код, ошибок нет но ответа нужного нет помогите найти где не разобрался. С синтаксисом мало знаком могу недопонимать буду уточнять.
Собственно вот задачи
1. Дан одномерный массив. Переставить в нем все отрицательные
элементы в начало массива, а остальные – в конец с сохранением порядка
следования.

C++

#include <iostream>
 
using namespace std;
 
int main()
 
 
 
{
int n,a[100],buf;
cout<<"VVEDITE CHISLO N"<<endl;
cin>>n;
for(int i=0;i<n;i++){
    cout<<"vvedite "<<i+1<<"element"<<endl;
    cin>>a[i];}
 
for(int i=n-1;i>=0;i--)
if(a[i]<0)
{
buf=a[i];
for(int j=i;j>0;j--){
a[i]=a[i-1];
a[0]=buf;
}
}
 
for(int i=0;i<n;i++)
cout<<a[i]<<' ';

@SolidCoder · 29.03.2016, 19:41

Ох, посмотрел я Ваш код. Если цензурно, то:
1) Если размер вводится с клавиатуры, то используются динамические массивы, что позволяет не ограничиваться, например, как у Вас, в 100 элементов.

2) Код форматируют обычно отступами, а то читать невозможно.

3) У Вас не закрывается тело функции main

Дальше не стал смотреть, ибо слишком уже...

Проще заного сделать

C++

#include <iostream>
#include <time.h>
 
using namespace std;
 
 
int main()
{
    int a[100];
 
    srand(time(NULL));
    cout << "Array before: " << endl;
    for (int i = 0; i < 100; i++)
    {
        a[i] = rand() % 100 - 50;
        cout << a[i] << " ";
    }
    cout << endl;
 
    for (int i = 0; i < 100; i++)
    {
        if (a[i] > 0)
        {
            for (int j = i; j < 100; j++)
            {
                if (a[j] < 0)
                {
                    int buf = a[j];
                    a[j] = a[i];
                    a[i] = buf;
                }
            }
        }
    }
 
    cout << "~~~Array after~~~" << endl;
 
    for (int i = 0; i < 100; i++)
    {
        cout << a[i] << " ";
    }
    cout << endl;
    cin.get();
    return 0;
}

Переставить в массиве все отрицательные элементы в начало массива, сохраняя относительный порядок

UPD: Не заметил, что требуется сохранение порядка. Тогда прикрутите сами, ибо переделывать лень уже.

@marat_miaki · 29.03.2016, 20:02

Не люблю тоже копаться в чужом коде, если есть простенькое решение

C++

#include <iostream>
#include <vector>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main ()
{
    srand((unsigned)time(NULL));
    setlocale(LC_ALL,"RUS");
    vector <int> v;
    int c;
    cout << "Введите кол-во элементов: ";
    cin >> c;
    int a[c];
    for (int i=0; i<c; ++i)
    {
        a[i]= (rand()%10-5);
        cout << a[i] <<" ";
        if (a[i]<0) v.push_back(a[i]);
    } 
    cout << endl; 
        for (int i=0; i<c; ++i)
        {
            if (a[i]>=0) v.push_back(a[i]);
        }
 
    vector<int>:: iterator p=v.begin(); // доступ через итератор
    while (p!= v.end())
    { cout << *p << " "; p++;}
    cout << "\n" << endl;
 
}

Опции темы