Помогите решить задачку C++

[Павел Н]

Преобразовать массив таким образом, чтобы сначала располагались все отрицательные элементы, а потом - все остальные. Порядок следования не изменять.(один статический массив)

[Stilet]

Попытки? Наработки? Хотя бы ввод массива?

[Флаэ Биль]

Возможен такой вариант.

#include<iostream>
#include <dos.h>
#include <clocale> 
using namespace std;
int main()
{   setlocale(LC_CTYPE, "rus"); 
    int mas[100], i, n;
    cout << "Введите n ";
    cin >> n;
    for (i = 0; i < n; i++)
        cin >> mas[i];
 
    for (i = 0; i < n; i++)
    {
        if (mas[i]<0) { cout << mas[i] << " "; }
       };
       
       for (i = 0; i < n; i++)
    {
        if (mas[i]>=0) { cout << mas[i] << " "; }
       };
       
    cout << "\n";
    system("pause");
        return 0;
}

[m3g4z0rdEX]

Если именно преобразовать, то вот вариант за O(N*N):

PHP код:

#include <iostream>

const int cNum = 10;

int mas[cNum];

int main()
{
    for(int i = 0; i < cNum; ++i)
        std::cin>>mas[i];

    for(int i = 0; i < cNum; ++i)
    {
        int nonZero = -1;
        for(int i1 = 0; i1 < cNum; ++i1)
        {
            if(mas[i1] > 0)
                nonZero = i1;
            else
            {
                if(nonZero != -1)
                {
                    std::swap(mas[i1], mas[nonZero]);
                    nonZero = -1;
                }
            }
        }
    }

    for(int i = 0; i < cNum; ++i)
        std::cout<<mas[i]<<" ";

    std::cout<<std::endl;
    
    system("PAUSE");
    return 0;
} 


[Smitt&Wesson]

Сообщение от Павел Н

Порядок следования не изменять.)

Я на форум захожу, чисто - поржать .
Измените мир, ни чего не меняя. Ха-ха-ха!

[Croessmah]

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

статический, так статический...

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


template < typename T , size_t N >
void out_array ( std::ostream & stream , const T (&arr)[N] )
{
    std::copy ( arr , arr + N , std::ostream_iterator<T>(stream, " ") ) ;
}


template < typename T , size_t N >
void stable_partition_array ( T (&arr)[N] )
{
    std::stable_partition ( arr , arr+N , std::bind2nd ( std::less<int>() , 0 ) ) ;
}


int main()
{
    static int arr[] = { 4 , 3 , 5 , 1 , -6 , 8 , -5 , 0 , 1 , 7 , -1 , -8 } ;
    std::cout << "Source:\n" ;
    out_array ( std::cout , arr ) ;
    stable_partition_array (arr) ;
    std::cout << "\nResult:\n" ;
    out_array ( std::cout , arr ) ;
}

http://rextester.com/GEBZG27847

чисто - поржать

Ну не преподают студентам термины