Сортировка

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

Тип: Sort

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

/Signal Operations/Statistics/Sort

Описание

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

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

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

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

Параметр Mode определяет режим работы блока, который вы можете установить на Value, Index или Value and Index.

Порты

Вход

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

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

Типы данных: Float16, Float32, Float64, Int8, Int16, Int32, Int64, Int128, UInt8, UInt16, UInt32, UInt64, UInt128

Поддержка комплексных чисел: Да

Выход

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

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

Зависимости

Чтобы использовать этот порт, установите для параметра Mode Value and Index или Value.

Типы данных: Float16, Float32, Float64, Int8, Int16, Int32, Int64, Int128, UInt8, UInt16, UInt32, UInt64, UInt128

Поддержка комплексных чисел: Да

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

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

Зависимости

Чтобы использовать этот порт, установите для параметра Mode Value and Index или ` Index`.

Типы данных: UInt32

Параметры

Main

Mode — указание, возвращает ли блок значения, индексы или и то, и другое
Value and Index (по умолчанию) | Value | Index

Когда параметр Mode установлен на:

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

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

Sort order — порядок сортировки
Ascending (по умолчанию) | Descending

Укажите, сортировать входные данные в порядке возрастания или убывания.

Sort algorithm — способ сортировки
Quick sort (по умолчанию) | Insertion sort

Алгоритм Quick sort использует метод рекурсивной сортировки и работает быстрее, если нужно отсортировать более 32 элементов. Алгоритм Insertion sort использует нерекурсивный метод и работает быстрее, если нужно отсортировать менее 32 элементов. Когда вы генерируете код, чтобы избежать рекурсивных вызовов функций, используйте алгоритм Insertion sort.