Java version 8. Паралельне сортування.

Arrays.sort() - метод, який сортує масив примітивів або об'єктів. Використовується алгоритм сортування Dual-Pivot Quicksort, це спеціальна реалізація алгоритму Quicksort для досягнення кращої продуктивності. Arrays.parallelSort() - метод, який сортує дані використовуючи паралельний алгоритм сортування - сортування злиттям. Розбиває масив на підмасиви, які самі сортуються, а потім об'єднуються. Для виконання паралельних завдань використовується пул ForkJoin. Для виконання умови паралельного сортування, потрібно декілька умов. Розмір масиву більший ніж 8192 і більше одного ядра. В іншому випадку буде сортування за допомогою послідовного алгоритму швидкого сортування Dual-Pivot. 00:00 Вітання. 00:21 sort(). 03:34 parallelSort(). 05:14 Порівняння. 09:52 Висновок. 11:57 Прощання. #освіта #java #programming #advancedjava