Skripte: sSortTest

[Automated-Trading]

sSortTest:

Vergleich von Algorithmen zur Sortierung

Autor: Dmitry Fedoseev

[Alexander Puzikov]

Bisher erscheint 404, wenn Sie versuchen, das Skript herunterzuladen oder anzuzeigen.

[---]

experimentell herausgezogen :)

[---]

und ich habe diesen Standardalgorithmus nicht gesehen:

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; }
    }
  }
}

Was ist das Analogon dazu in dieser Bibliothek?

[Andrey F. Zelinsky]

sergeev:

und ich habe diesen Standardalgorithmus nicht gesehen:

Was ist das Analogon dazu in dieser Lib?

Also wurde ein solcher Algorithmus in eine effizientere "Blase" umgewandelt, bei der für jeden Zyklus der Wert von N um 1 sinkt.

[Dmitry Fedoseev]

sergeev:

und ich habe diesen Standardalgorithmus nicht gesehen:

Was ist das Analogon dafür in dieser Lib?

Es gibt kein Analogon. Ich habe ihn hinzugefügt und ihn Simple genannt. Er ist ziemlich langsam.

[hrenfx]

1. Welchen Platz nimmt die Standardfunktion ArraySort in dieser Liste ein?
2. Ich würde gerne in MQL5 eine universelle Standardfunktion zum Sortieren von Arrays beliebigen Typs nach beliebigen Bedingungen haben (wie es in C++ und ähnlichen Programmen gemacht wird). Leider macht das Fehlen von Zeigern in MQL5 es schwierig, eine solche Funktion zu schreiben.

[Dmitry Fedoseev]

Vergleich von Hoare und ArraySort

[Dmitry Fedoseev]

Hier ist alles beisammen.

[Serhiy Dotsenko]

Kollegen, ich schlage vor (für künftige Artikel), zusätzlich ein Video aufzunehmen, das ist meiner Meinung nach viel klarer als Lesen.

Beispiel

naja, oder zumindest die Überschrift interessantes Programmiervideo, in Analogie zu interessantem Finanzvideo, beneiden... denn es wäre irgendwie nicht vernünftig, alles auf einen Haufen zu packen, wie dieses Video....