Java и около от YuriCh

Как правило все сортировки сравнивают элементы между собой, однако это не обязательно. Расскажу о двух, которые используются в алгоритмах и в частности в последних JDK при сортировках при определенных сценариях. Cортировка подсчётом (Counting Sort) Лучше всего сортировка подсчётом работает при таких условиях: Принцип следующий - определяется дополнительный массив для подсчета вхождений элементов размером равному диапазону значений. Например, 1млн размер исходного массива из элементов в диапазоне [1, 200] (или пример тип данных short) - длина массива подсчета таким образом будет 200...

Рассмотрим задачу с экзамена по программированию Тинькофф образование на Java-разработчик (лето 2024). Я не претендую на правильность и оптимальность решений. В статье хочу рассмотреть, в том числе для себя, различные аспекты связанные с заданием. А именно работа с многомерным массивом, поворот матрицы in-place, транспонирование, тестирование методов. Ссылка на решение Git Описание задачи: В одной из предыдущих задач требовалось вывести перевернутую матрицу, теперь задача усложняется: при этом поворот необходимо осуществлять in-place, т...