package com.javarush.test.level07.lesson12.bonus03; import java.io.BufferedReader; import java.io.InputStreamReader; /* Задача по алгоритмам Задача: Написать программу, которая вводит с клавиатуры 20 чисел и выводит их в убывающем порядке. */ public class Solution { public static void main(String[] args) throws Exception { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); int[] array = new int[20]; for (int i = 0; i < 20; i++) { array[i] = Integer.parseInt(reader.readLine()); } sort(array); for (int x : array) { System.out.println(x); } } public static void sort(int[] array) { for (int i = 0; i < array.length; i++) { int max = array[i]; int max_i = i; for (int j = i + 1; j < array.length; j++) if (array[j] > max) { max = array[j]; max_i = j; } if (i != max_i) { int tmp = array[i]; array[i] = array[max_i]; array[max_i] = tmp; } } } }
Leave A Comment