Сортировка

Сортировка входных элементов по значению.

Тип: Sort

Путь в библиотеке:

/Signal Operations/Statistics/Sort

Описание

Блок Сортировка ранжирует значения входных элементов по каждому каналу (столбцу) в порядке возрастания или убывания — в зависимости от значения параметра Порядок сортировки.

Комплексные входные данные сортируются по модулю.

С помощью параметра Алгоритм сортировки можно выбрать алгоритм сортировки:

Быстрая сортировка — использует рекурсивный метод сортировки; работает быстрее, если нужно отсортировать более 32 элементов.
Сортировка вставками — использует нерекурсивный метод; работает быстрее, если нужно отсортировать менее 32 элементов.

Параметр Режим определяет режим работы блока, который вы можете установить в значение Значения, Индексы или Значения и индексы.

Порты

Вход

# IN_1 — входные данные
вектор | матрица

Details

Блок принимает многоканальные входные данные с вещественным или комплексным значением. Тип входных данных должен быть с плавающей точкой, целочисленным или с фиксированной точкой, с производной, равной степени двойки и нулевым смещением.

Типы данных	`Float16`, `Float32`, `Float64`, `Int8`, `Int16`, `Int32`, `Int64`, `Int128`, `UInt8`, `UInt16`, `UInt32`, `UInt64`, `UInt128`
Поддержка комплексных чисел	Да

Выход

# Val — отсортированные данные
вектор | матрица

Details

Блок сортирует данные по каждому каналу и выводит отсортированные данные через этот порт. Размер, тип данных и комплексность отсортированных данных соответствуют входным данным. Блок сортирует комплексные числа по модулю.

Зависимости

Чтобы использовать этот порт, установите для параметра Режим Значения и индексы или Значения.

Типы данных	`Float16`, `Float32`, `Float64`, `Int8`, `Int16`, `Int32`, `Int64`, `Int128`, `UInt8`, `UInt16`, `UInt32`, `UInt64`, `UInt128`
Поддержка комплексных чисел	Да

# Idx — индексы отсортированных данных
вектор | матрица

Details

Индексы отсортированных данных.

Зависимости

Чтобы использовать этот порт, установите для параметра Режим Значения и индексы или Индексы.

Типы данных	`UInt32`
Поддержка комплексных чисел	Нет

Параметры

Основные

# Режим — режим работы блока
Значения | Индексы | Значения и индексы

Details

Когда для параметра Режим установлено значение:

Значения — блок сортирует элементы в каждом канале входной матрицы на в порядке возрастания или убывания, в зависимости от значения параметра Порядок сортировки. Выходные данные в каждый момент выборки представляют собой матрицу на , которая содержит отсортированные столбцы входных данных.

Блок сортирует комплексные числа по модулю.
Индексы — блок сортирует элементы в каждом канале входной матрицы на и выводит массив индексов . Каждый элемент в представляет собой целое число типа UInt32, которое индексирует отсортированное значение в соответствующем столбце входных данных.
Значения и индексы — блок выводит отсортированные значения входных данных и соответствующие индексы в массиве индексов .

Значения	`Value` \| `Index` \| `Value and Index`
Значение по умолчанию	`Value and Index`
Имя для программного использования	`Mode`
Настраиваемый	Нет
Вычисляемый	Нет

# Порядок сортировки — порядок сортировки
Возрастание | Убывание

Details

Укажите порядок сортировки:

Возрастание — блок сортирует входные данные в порядке возрастания;
Убывание — блок сортирует входные данные в порядке убывания.

Значения	`Ascending` \| `Descending`
Значение по умолчанию	`Ascending`
Имя для программного использования	`SortOrder`
Настраиваемый	Нет
Вычисляемый	Нет

# Алгоритм сортировки — способ сортировки
Быстрая сортировка | Сортировка вставками

Details

Алгоритм сортировки, заданный одним из следующих значений:

Быстрая сортировка — использует метод рекурсивной сортировки и работает быстрее, если нужно отсортировать более 32 элементов;
Сортировка вставками — использует нерекурсивный метод и работает быстрее, если нужно отсортировать менее 32 элементов.

При генерации кода, чтобы избежать рекурсивных вызовов функций, используйте алгоритм Сортировка вставками.

Значения	`Quick sort` \| `Insertion sort`
Значение по умолчанию	`Quick sort`
Имя для программного использования	`SortAlgorithm`
Настраиваемый	Нет
Вычисляемый	Нет