introsort - array sorting algorithm - library for MetaTrader 5

introsort – array sorting algorithm – library MetaTrader 5

by 
//+------------------------------------------------------------------+
//|                                                    Introsort.mq5 |
//|                                    2019-2021, dimitri pecheritsa |
//|                                         mql5.com/en/users/dmipec |
//|------------------------------------------------------------------|
//|   c| array sorting algorithm                                     |
//|  introsort or introspective sort is a hybrid sorting algorithm   |
//|that provides both fast average performance and (asymptotically)  |
//|optimal worst-case performance. it begins with quicksort, it      |
//|switches to heapsort when the recursion depth exceeds a level     |
//|based on (the logarithm of) the number of elements being sorted   |
//|and it switches to insertion sort when the number of elements is  |
//|below some threshold. this combines the good parts of the three   |
//|algorithms, with practical performance comparable to quicksort on |
//|typical data sets and worst-case o(n log n) runtime due to the    |
//|heap sort. since the three algorithms it uses are comparison      |
//|sorts, it is also a comparison sort.                              |
//|  introsort was invented by david musser in 1997, in which he also|
//|introduced introselect, a hybrid selection algorithm based on     |
//|quickselect (a variant of quicksort), which falls back to median  |
//|of medians and thus provides worst-case linear complexity, which  |
//|is optimal. both algorithms were introduced with the purpose of   |
//|providing generic algorithms for the c++ standard library which   |
//|had both fast average performance and optimal worst-case          |
//|performance, thus allowing the performance requirements to be     |
//|tightened. introsort is in place and not stable                   |
//|  the most popular c++ stl algorithm sort() uses introsort.       |
//|------------------------------------------------------------------|
//| scr| introsort example                                           |
//+------------------------------------------------------------------+
#include <MqhAlgorithmsSortIntroIntrosort.mqh>
#include <MqhAlgorithmsSortIntroFunctions.mqh>
void OnStart()
  {
   int a[] = {3, 1, 23, -9, 233, 23, -313, 32, -9};
   ArraySort(a,new CIntroSort<int,int>,SORT_ORDER_ACCENDING);
   ArrayPrint(a);
  }
//+------------------------------------------------------------------+
//| >>>| -313   -9   -9    1    3   23   23   32  233                |
//+------------------------------------------------------------------+
introsort – array sorting algorithm – library MetaTrader 5
📈 ROBOTFX MetaTrader Expert Advisors and Indicators to maximize profits and minimize the risks
Alternative:  DI - indicator MetaTrader 5

Similar MetaTrader Trading Tools:

  • gnome sort - array sorting algorithm - library for MetaTrader 5
    gnome sort - array sorting algorithm - library MetaTrader 5     //+------------------------------------------------------------------+ //|                                                    GnomeSort.mq5 | //|                                    2019-2021, dimitri pecheritsa | //|                                         mql5.com/en/users/dmipec | //|------------------------------------------------------------------| //|  c  | gnome sort                                                 | //|------------------------------------------------------------------| //| use | array…
  • insertion sort - array sorting algorithm - library for MetaTrader 5
    insertion sort - array sorting algorithm - library…     //+------------------------------------------------------------------+ //|                                                InsertionSort.mq5 | //|                                    2019-2021, dimitri pecheritsa | //|                                         mql5.com/en/users/dmipec | //|------------------------------------------------------------------| //| cls | insertion sort                                             | //|------------------------------------------------------------------| //| use…
  • selection sort - array sorting algorithm - library for MetaTrader 5
    selection sort - array sorting algorithm - library…     //+------------------------------------------------------------------+ //|                                                SelectionSort.mq5 | //|                                    2019-2021, dimitri pecheritsa | //|                                         mql5.com/en/users/dmipec | //+------------------------------------------------------------------+ //| selection sort - array sorting algorithm                         | //+------------------------------------------------------------------+…
  • shell sort - array sorting algorithm - library for MetaTrader 5
    shell sort - array sorting algorithm - library MetaTrader 5     //+------------------------------------------------------------------+ //|                                                    ShellSort.mq5 | //|                                    2019-2021, dimitri pecheritsa | //|                                         mql5.com/en/users/dmipec | //+------------------------------------------------------------------+ //+------------------------------------------------------------------+ //| shell sort - array sorting algorithm                             |…
  • heap sort - array sorting algorithm - library for MetaTrader 5
    heap sort - array sorting algorithm - library MetaTrader 5     //+------------------------------------------------------------------+ //|                                                     HeapSort.mq5 | //|                                  2019 - 2021, dimitri pecheritsa | //|                             https://www.mql5.com/en/users/dmipec | //+------------------------------------------------------------------+ //+------------------------------------------------------------------+ //| heap sort - array…
  • merge sort - a merging method comparison-based sorting algorithm - library for MetaTrader 5
    merge sort - a merging method comparison-based…     //+------------------------------------------------------------------+ //|                                                    MergeSort.mq5 | //|                                    2019-2020, dimitri pecheritsa | //|                                                 792112@gmail.com | //+------------------------------------------------------------------+ //   merge sort - a merging method comparison-based sorting…
  • MultiSort - sorting algorithm - library for MetaTrader 5
    MultiSort - sorting algorithm - library MetaTrader 5     A sorter class to sort an array based on other arrays. //+------------------------------------------------------------------+ //| class MultiSort<TItem,TKey1,TKey2,TKey3>.                        | //| Usage: Sorter class to…
  • quick sort - sorting algorithm - library for MetaTrader 5
    quick sort - sorting algorithm - library MetaTrader 5     //+------------------------------------------------------------------+ //|                                                    QuickSort.mq5 | //|                                    2019-2020, dimitri pecheritsa | //|                                                 792112@gmail.com | //+------------------------------------------------------------------+ // //   quick sort - sorting algorithm // //  …