SortingMethods

Quick Sort

Рекомендуется в индексированных коллекциях например ArrayList.

Быстрая сортировка не рекомендуется для больших наборов данных.

Средний случай - O(nlogn).

Худший случай - O(n^2).

Merge Sort

Рекомендуется в не индексированных коллекциях например LinkedList.

Средний случай - O(nlogn).

Худший случай - O(nlogn).