Scripts: sSortTest

[Automated-Trading]

sSortTest:

Comparaison des performances de différentes méthodes de tri de tableaux.

Author: Dmitry Fedoseev

[Alexander Puzikov]

Jusqu'à présent, 404 apparaît lorsque l'on essaie de télécharger ou de visualiser le script.

[---]

retiré à titre expérimental :)

[---]

et je n'ai pas vu cet algorithme standard :

void SortUp() 
{
  int n=ArraySize(arr);
  bool b=true;
  while (b)
  {
    b=false;
    for (int i=1; i<n; i++)
    {
      if (arr[i-1]>arr[i]) { double tmp=arr[i]; arr[i]=arr[i-1]; arr[i-1]=tmp; b=true; }
    }
  }
}

quel est son analogue dans cette librairie ?

[Andrey F. Zelinsky]

sergeev:

et je n'ai pas vu cet algorithme standard :

quel est son analogue dans cette lib ?

Un tel algorithme a donc été transformé en une "bulle" plus efficace, où pour chaque cycle la valeur de N diminue de 1.

[Dmitry Fedoseev]

sergeev:

et je n'ai pas vu cet algorithme standard :

quel est l'analogue dans cette librairie ?

Il n'y a pas d'analogue. Je l'ai ajouté et je l'ai appelé Simple. Il est assez lent.

[hrenfx]

1. Quelle est la place de la fonction standard ArraySort dans la liste ?
2. J'aimerais avoir dans MQL5 une fonction standard universelle pour trier les tableaux de n'importe quel type par n'importe quelle condition (comme c'est le cas en C++ et similaires). Malheureusement, le manque de pointeurs dans MQL5 rend difficile l'écriture d'une telle fonction.

[Dmitry Fedoseev]

Comparaison entre Hoare et ArraySort

[Dmitry Fedoseev]

Tout est réuni ici.

[Serhiy Dotsenko]

Chers collègues, je vous suggère (pour les prochains articles) d'enregistrer une vidéo en plus, à mon avis ce sera beaucoup plus clair que la lecture.

exemple

bien, ou du moins envier la rubrique vidéo de programmation intéressante, par analogie avec la vidéo financière intéressante... car il ne serait pas rationnel de tout mettre dans une seule pile, comme cette vidéo....