Некоторые методы сортировки объектов в коллекции:

• Сортировка подсчётом (Counting Sort). 23 Алгоритмическая сложность — O(n+k), где n — количество элементов, а k — максимальное значение элемента. 2 Для работы алгоритму нужно знать минимальное и максимальное значение в коллекции. 2
• Быстрая сортировка. 45 Алгоритм типа «разделяй и властвуй». 4 Сначала из массива выбирают один элемент — опорный. 5 Затем другие элементы в массиве перераспределяют так, чтобы элементы меньше опорного оказались до него, а большие или равные — после. 5 После этого рекурсивно применяют первые два шага к подмассивам справа и слева от опорного значения. 5
• Сортировка слиянием. 4 Массив разбивают на две части примерно одинакового размера. 4 Разбиение повторяют до тех пор, пока размер каждого массива не достигнет единицы. 4 Затем каждую из получившихся частей сортируют отдельно, после чего происходит слияние двух массивов. 4

Для подсчёта объектов в коллекции можно использовать метод size(), который возвращает количество элементов в коллекции. 1