Объект scala.util.Sorting

объект 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 с помощью быстрой сортировки, используя Ordering его элементов. Этот алгоритм сортирует на месте, поэтому дополнительная память используется только в том объеме, который может потребоваться для упаковки отдельных элементов во время сравнения.

Исходный код@inline

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

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

Исходный код

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

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

Исходный код@inline

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 не является примитивным типом.