Упражнения Java Array: упорядочить элементы заданного массива целых чисел, где все положительные целые числа появляются перед всеми отрицательными целыми числами

Java Array: упражнение 49 с решением

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

Иллюстрированная презентация:

Пример решения :

Java-код:

import java.util.Arrays;
public class Main {
    public static void main(String[] args) {
       int arra_nums[] = {-4, 8, 6, -5, 6, -2, 1, 2, 3, -11};
       System.out.println("Original array : "+Arrays.toString(arra_nums)); 
       int j,temp,arr_size;
        arr_size = 8;
        for (int i = 0; i <arr_size; i++){
            j = i;  
            
           //Shift positive numbers left, negative numbers right
         
            while ((j > 0) && (arra_nums[j] >0) && (arra_nums[j-1] < 0)){
                  temp = arra_nums[j];
                  arra_nums[j] = arra_nums[j-1];
                  arra_nums[j-1] = temp;
                  j--;
            }
        }
       System.out.println("New array : "+Arrays.toString(arra_nums)); 
    }       
 }

Пример вывода:

                                                                              
Исходный массив: [-4, 8, 6, -5, 6, -2, 1, 2, 3, -11]
Новый массив: [8, 6, 6, 1, 2, -4, -5, -2, 3, -11]

Блок - схема:

Визуализация выполнения кода Java (Python Tutor):

Редактор кода Java:

Улучшите этот пример решения и опубликуйте свой код через Disqus

Предыдущий: Напишите программу на Java, чтобы расположить элементы заданного массива целых чисел, где все отрицательные целые числа появляются перед всеми положительными целыми числами.
Далее: Сортировка массива натуральных чисел данного массива по указанному шаблону