Упражнения на Java: найдите k самых больших элементов в указанном массиве
Java Basic: упражнение 159 с решением
Напишите программу на Java, чтобы найти k самых больших элементов в данном массиве. Элементы в массиве могут быть в любом порядке.
Иллюстрированная презентация:
Пример решения:
Java-код:
import java.util.*;
public class Solution {
public static void main(String[] args)
{
Integer arr[] = new Integer[]{1, 4, 17, 7, 25, 3, 100};
int k = 3;
System.out.println("Original Array: ");
System.out.println(Arrays.toString(arr));
System.out.println(k +" largest elements of the said array are:");
Arrays.sort(arr, Collections.reverseOrder());
for (int i = 0; i < k; i++)
System.out.print(arr[i] + " ");
}
}
Пример вывода:
Оригинальный массив: [1, 4, 17, 7, 25, 3, 100] 3 самых больших элемента указанного массива: 100 25 17
Блок - схема:
Редактор кода Java:
Внесите свой код и комментарии через Disqus.
Предыдущий: Напишите программу на Java, чтобы доказать, что алгоритм Евклида вычисляет наибольший общий делитель двух положительных целых чисел.
Далее: Напишите программу на Java, чтобы найти k наименьших элементов в данном массиве. Элементы в массиве могут быть в любом порядке.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования
disqus2code