Scripts: sSortTest

[Automated-Trading]

sSortTest:

Comparative study of sorting algorithms.

The script contains several sorting methods for sorting of double[] array:

• Bubble sort;
• Selection sort;
• Insertion sort;
• Shell sort;
• Hoar sort;
• sorting using ArrayMinimum() and ArrayMaximum() functions.

Sorting algorithms performance:

• Hoare - 8 ms;
• Shell - 78 ms;
• SelectFst - 126 ms;
• Selection - 582 ms;
• Insertion - 702 ms;
• Bubble - 1558 ms;

Author: Дмитрий

Fig. 1. Sort algorithms performance

The fastest sort method is Hoar sort (Quick sort), but it's recursive and needs a careful use.