Script: sSortTest

 

sSortTest:

Confronto delle prestazioni di diversi metodi di ordinamento degli array.

sSortTest

Author: Dmitry Fedoseev

 

Finora viene visualizzato 404 quando si cerca di scaricare o visualizzare lo script.

 
estratto sperimentalmente :)
File:
sSortTest.mq5  24 kb
 

e non ho visto questo algoritmo 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; }
    }
  }
}
qual è l'analogo in questa libreria?
 
sergeev:

e non ho visto questo algoritmo standard:

qual è l'analogo di questo algoritmo in questa versione?
Così tale algoritmo è stato trasformato in una "bolla" più efficiente, in cui per ogni ciclo il valore di N diminuisce di 1.
 
sergeev:

e non ho visto questo algoritmo standard:

qual è l'analogo in questo manuale?
Non c'è un analogo. L'ho aggiunto e l'ho chiamato Semplice. È piuttosto lento.
File:
 
  1. Quale posto occupa l'ArraySort standard nell'elenco?
  2. Mi piacerebbe avere in MQL5 una funzione standard universale per ordinare array di qualsiasi tipo in base a qualsiasi condizione (come si fa in C++ e simili). Purtroppo, la mancanza di puntatori in MQL5 rende difficile scrivere una funzione di questo tipo.
 

Confronto tra Hoare e ArraySort

 

È tutto qui.

File:
 

Colleghi, vi suggerisco (per i prossimi articoli) di registrare anche dei video, a mio parere saranno molto più chiari della lettura.

esempio


beh, o almeno invidiare la voce video interessanti sulla programmazione, per analogia con video interessanti sulla finanza... perché sarebbe in qualche modo poco razionale mettere tutto in un unico mucchio, come questo video....