Переставить значение массива

[Мария Бондарева]

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

[Serge_Bliznykov]

в цикле идём по массиву проверяем, не нулевой ли элемент.
встретили нулевой - запускаем второй подцикл - ищем первый не нулевой после него.
нашли - меняем местами нулевой и найденный ненулевой.
если не нашли - бинго, задача выполнена, прерываем цикл.

продолжаем, пока не прервались (см. выше) или пока не дошли до конца массива.
конец.

Надеюсь, нигде не напутал..
p.s. алгоритм не очень оптимальный, но, на мой взгляд, вполне рабочий.

p.p.s. если можно использовать второй (дополнительный) массив, то задача решается абсолютно тривиально.

[Мария Бондарева]

а вы можете написать программу, пожалуйста. А то я совсем новичок в этом деле. А нужно сдавать отчет по этой лабораторной

[Stilet]

а вы можете написать программу

А ты можешь написать ввод массива?

[Bugrimov]

Так как язык программирования не уточнялся...

Попробую реализовать описанный алгоритм.

package ru.bugrimov;

public class Main {
    public static void main(String [] args) {
        int arr[] = {1, 2, 3, 0, 9, -1, 0, 7, -3, 0, 2, 9, 7, -3, 0};

        // Вывод массива на экран
        System.out.print("Исходный массив: ");
        for (int anArr : arr) {
            System.out.print(" [" + anArr + "]");
        }

        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == 0) {
                for (int j = arr.length - 1; j > i; j--) {
                    if (arr[j] != 0) {
                        int temp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = temp;
                        break;
                    }
                }
            }
        }
        System.out.println();
        System.out.print("Конечный массив: ");
        // Вывод массива на экран
        for (int anArr : arr) {
            System.out.print(" [" + anArr + "]");
        }
    }
}

Получилось что-то вроде этого...

p1.jpg

Если есть вопросы по коду, спрашивайте.

[Serge_Bliznykov]

Bugrimov, Вы при реализации сделали отклонение от алгоритма, которое привело к неверной работе.

в дополнительном цикле нужно обязательно искать от текущего элемента (у Вас поиск от конца массива). Ваш код намного эффективней (я выше писал, что мой алгоритм неэффективен), но он нарушает последовательность элементов массива, а в задаче:

... не нарушая порядок, в котором они были

[Bugrimov]

Признаю свою ошибку, исправлю...

Сделал изменения... Но вы правы, много лишних действий.

for (int i = 0; i < arr.length; i++) {
            if (arr[i] == 0) {
                for (int j = (i + 1); j < arr.length; j++) {
                    if (arr[j] != 0) {
                        int temp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = temp;
                        break;
                    }
                }
            }
        }

Снимок1.jpg