Object Sorting.Sorting

object Sorting

Объект Sorting предоставляет удобные обёртки для java.util.Arrays.sort. Методы, которые делегируют вычисления java.util.Arrays.sort, указывают, что они делают это или при каких условиях.

Sorting также реализует быструю сортировку и стабильную (слияние) сортировку для тех случаев, когда java.util.Arrays.sort могла бы быть использована только за счёт больших затрат памяти. Если производительность, а не использование памяти является первоочередной задачей, можно поискать альтернативные стратегии, чтобы использовать java.util.Arrays.sort напрямую, например, путём "упаковки" примитивных типов для использования пользовательского упорядочения.

Sorting предоставляет методы, где вы можете указать функцию сравнения или запросить сортировку элементов, которые являются scala.math.Ordered или которые имеют неявное или явное scala.math.Ordering.

Обратите также внимание, что высокопроизводительные сортировки по умолчанию для числовых типов не предоставляются. Если это необходимо, рекомендуется изучить другие библиотеки, которые охватывают этот случай использования.

Конкретные методы

Исходный код

def quickSort(a: Array[Double]): Unit

Сортировка массива чисел Double с помощью java.util.Arrays.sort.

Исходный код

def quickSort(a: Array[Int]): Unit

Сортировка массива чисел Int с помощью java.util.Arrays.sort.

Исходный код

def quickSort(a: Array[Float]): Unit

Сортировка массива чисел Float с помощью java.util.Arrays.sort.

Исходный код

def quickSort[K : Ordering](a: Array[K]): Unit

Сортировка массива a методом быстрой сортировки, используя упорядочение его элементов. Этот алгоритм сортирует массив на месте, поэтому дополнительная память не используется, за исключением того, что может потребоваться для "упаковки" отдельных элементов во время сравнения.

Исходный код

def stableSort[K : Ordering](a: Array[K]): Unit

Сортировка массива a используя упорядочение его элементов, сохраняя исходное упорядочение, где это возможно. Используется java.util.Arrays.sort если K не является примитивным типом. Это то же самое, что stableSort(a, 0, a.length).

Исходный код

def stableSort[K : Ordering](a: Array[K], from: Int, until: Int): Unit

Сортировка массива a или его части, используя упорядочение его элементов, сохраняя исходное упорядочение, где это возможно. Используется java.util.Arrays.sort если K не является примитивным типом.

Исходный код

def stableSort[K](a: Array[K], f: (K, K) => Boolean): Unit

Сортировка массива a используя функцию f, которая вычисляет отношение меньше-чем для каждого элемента. Используется java.util.Arrays.sort если K не является примитивным типом. Это то же самое, что stableSort(a, f, 0, a.length).

Исходный код

def stableSort[K](a: Массив[K], f: (K, K) => Boolean, from: Целое число, until: Целое число): Единица

Сортировка массива a или его части с помощью функции f, которая вычисляет отношение «меньше» для каждого элемента. Используется java.util.Arrays.sort, если K не является примитивным типом.

Исходный код

def stableSort[K : Порядок](a: Последовательность[K]): Массив[K]

Отсортированный массив, используя порядок для элементов в последовательности a. Используется java.util.Arrays.sort, если K не является примитивным типом.

Исходный код

def stableSort[K : Тип класса](a: Последовательность[K], f: (K, K) => Boolean): Массив[K]

Отсортированный массив, заданной функцией f, которая вычисляет отношение «меньше» для каждого элемента в последовательности a. Используется java.util.Arrays.sort, если K не является примитивным типом.

Исходный код

def stableSort[K : Тип класса, M : Порядок](a: Последовательность[K], f: K => M): Массив[K]

Отсортированный массив, заданной функцией извлечения f, которая возвращает упорядоченный ключ для каждого элемента в последовательности a. Используется java.util.Arrays.sort, если K не является примитивным типом.