PureBasic


PureBasic - Sort (Сортировка)

Обзор

Иногда элементы нужно сортировать, чтобы их можно было использовать более удобно. PureBasic предлагает высоко оптимизированные функции для сортировки Массивов и Связанных Списков, в порядке возрастания или убывания.
Кроме того, существуют функции для перемешивания элементов Массива или Списка в случайном порядке.

Списки Структурного типа сортируются с помощью метода Mergesort (сортировка слиянием), которая является стабильной сортировкой, поэтому, если вы сортируете Список по одному полю, другие его поля не затрагиваются. Например, если вы отсортируете Список структурного типа, сначала по полю 'заголовок', а затем по полю 'альбом', вы получите Список отсортированный по альбому, а каждый альбом будет отсортирован по заголовкам.

Обратите внимание, что это не работает с Массивами, так как для сортировки Массивов Структурных и базовых типов используется нестабильный метод Quicksort (быстрая сортировка), то есть сортировка по вторичному ключу будет потеряна.

Список команд

RandomizeArray
RandomizeList
SortArray
SortList
SortStructuredArray
SortStructuredList

Пример

Sort_(Numeric).pb
Sort_(String).pb

Поддерживаемые OS

Все

Справочное руководство - оглавление