Поместить нулевые элементы в конец массива

@AliceAlex · Регистрация: 15.11.2015

Задача состоит в том, чтобы отсортировать массив: Пользователь задает массив N - размера, вводит N Элементов. А затем Сортировка массива. Нужно, чтобы все нули , если такие есть в массиве - оказались в конце массива, а все остальные числа оставались в том же порядке. Пример :

Дан массив [ 1 0 2 0 3]
Нужно получить [ 1 2 3 0 0 ] . Вот в чем задача... Не могу цикл придумать... Посмотрите , что за бред написал, может поможете чем)

C++

// ConsoleApplication2.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include <iostream>
using namespace std;
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    int j;
    int a=0;
    int i;
    int pos;
    int mas[100];
    int N;
    do {
        cout << " Enter the number of Elements (2...100):  " ;
        cin >> N;
       } while ( N <=0 || N>100 );
    cout << "\n Vse pravilno, N= " << N << endl;
 
    cout << "\n";
 
    for ( int i=0; i<N ; i++)
    {
        cout << "Enter Element " << i << ": ";
        cin >> mas[i];
    }
    cout << "\n [" ;
    for (int i=0; i<N; i++)
    {
        cout << "   " << mas[i];
    }
    cout << "   ]";
    
 
    for ( int  i=0; i<N; i++)
    {
        pos=i;
        a=0;
            if ( mas[i]=0 )
            { 
                a=mas[i];
            }
            for ( j=i+1; j<N; j++)
            {
                if ( mas[j] > 0 || mas[j] <0 )
                {
                    pos = j;
                    a=mas[j];
                }
            }
            mas[pos]=mas[i];
            mas[i]=a;
    }
    cout << "\n\n";
    for ( i =0 ; i < N; i++)
    {
        cout << "   " << mas[i];
    }
    cout << endl;
 
    system("pause");
    return 0;
}

Добавлено через 7 часов 34 минуты
Аппп

Добавлено через 15 часов 0 минут
Аппппп

@zss · 23.11.2015, 08:38

C++

int mas2[100]={0};
int j=0;
for(int i=0;i<N;i++)
  if(mas[i]!=0)
     mas2[j++]=mas[i];
// теперь, если хочется, можете скопировать mas2 в mas
//for(int i=0;i<N;i++)
//     mas[i]=mas2[i];

@AliceAlex · 24.11.2015, 00:05 **[ТС]**

C++

    int a=0;
 
    for ( i=0; i < N ; i++)
        
            if ( mas[i] =0)
            {
                for ( j=i+1; j< N-1; j++)
                    if ( mas[j] !=0 )
                    {
                        a=mas[i];
                        mas[j]=mas[i];
                        mas[j]=a;
                    }
            }

Помогите с этим циклом, хочу его добить как-нибудь... Пост выше не помог, просто туплю наверное

Может я вывод на экран массива не так делаю и показывает мне другой массив ? Как вывести потом результат на экран ? Я делаю так :

C++

for ( i =0 ; i < N; i++)
    {
        cout << "   " << mas[i];
    }

@AliceAlex · 27.11.2015, 23:33 **[ТС]**

аппп

@AliceAlex · 29.11.2015, 01:36 **[ТС]**

Разобрался , вот готовый код :

C++

// Лабороторная № 2.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"                       
#include <iostream>
using namespace std;
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    int j;                                                          // Объявление переменных
    int i;
    int mas[100];
    int N;
    do {
        cout << " Enter the number of Elements (2...100):  " ;     // Цикл do-while, который проверяет корректность ввода числа N
        cin >> N;
       } while ( N <=0 || N>100 );
    cout << "\n Vse pravilno, N= " << N << endl;
    cout << "\n";
    for ( int i=0; i<N ; i++)
    {
        cout << "Enter Element " << i << ": ";                     // Ввод значений элементов в массив
        cin >> mas[i];
    }
    cout << "\n [" ;
    for (int i=0; i<N; i++)
    {
        cout << "   " << mas[i];                                       // Вывод на экран массива
    }
    cout << "   ]";
    
 
    for (int i=0; i <= N ; i++)                                       // Цикл for , который переставляет местами элементы массива
    {
        if ( mas[i] == 0)
            {
                for (int j=i+1; j<N; j++)
                    if ( mas[j] !=0 && mas[i]==0 )
                    {
                        int a=mas[j];
                        mas[j]=mas[i];
                        mas[i]=a;
                    }
 
 
                    
            }
    }
 
    cout << "\n\n";
    for ( i =0 ; i < N; i++)
    {
        cout << "   " << mas[i];                                   // Вывод на экран преобразованного массива
    }
    cout << endl;
 
    system("pause");
    return 0;
}

@AliceAlex 0 / 0 / 0 Регистрация: 15.11.2015 Сообщений: 34
	27.11.2015, 23:33 [ТС]	4
	аппп 0

Опции темы