Упражнения Java Array: сортировка массива натуральных чисел заданного массива в указанном шаблоне

Java Array: Упражнение-50 с решением

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

Образец шаблона:

 [100, 10, 90, 20, 80, 30, 70, 40, 60, 50]

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

Java-код:

import java.util.Arrays;
 
public class Main
{
     static int[] rearrange(int[] new_arra, int n)
    {
        int temp[] = new int[n];
     
         int small_num = 0, large_num = n-1;
         boolean flag = true;
     
        for (int i=0; i < n; i++)
        {
            if (flag)
                temp[i] = new_arra[large_num--];
            else
                temp[i] = new_arra[small_num++];
     
            flag = !flag;
        }
     
        return temp;
    }
 
    public static void main(String[] args) 
    {
        int nums[] = new int[]{10, 20, 30, 40, 50, 60, 70, 80, 90, 100};
        int result[];
         
        System.out.println("Original Array ");
        System.out.println(Arrays.toString(nums));
         
        result = rearrange(nums,nums.length);
         
        System.out.println("New Array ");
        System.out.println(Arrays.toString(result));
     
    }
}

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

                                                                              
Оригинальный массив 
[10, 20, 30, 40, 50, 60, 70, 80, 90, 100]
Новый массив 
[100, 10, 90, 20, 80, 30, 70, 40, 60, 50]

Блок - схема:

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

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

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

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