Некоторые особенности сортировочных алгоритмов для экономических данных:
- Учёт исходной упорядоченности входного множества. 1 Во входном множестве могут попадаться упорядоченные участки. 1 Одни алгоритмы не учитывают исходной упорядоченности и требуют одного и того же времени для сортировки любого множества данного объёма, другие выполняются тем быстрее, чем лучше упорядоченность на входе. 1
- Идентификация локальных экстремумов. 2 При помощи устойчивой сортировки с взаимно однозначным соответствием входных и выходных индексов все локальные экстремумы оцифрованного массива данных идентифицируются по значению и по индексу при произвольно заданном радиусе локализации. 2
- Возможность выделить существенные тенденции на финансовых рынках. 2 На основе алгоритмов сортировки можно выделить тренды на графиках инструментов финансовых рынков (валютных пар, акций, фьючерсов и т. п.) и построить прогноз движения цены. 2
Выбор конкретного алгоритма сортировки зависит от требований к производительности, объёма данных и особенностей самого набора данных. 4