Scripts: sSortTest

[Automated-Trading]

sSortTest:

El script contiene varios métodos de clasificación para ordenar una matriz ( tabla ) de tipo double[]:

• Método de burbuja (Bubble sort);
• Ordenación por selección;
• Ordenación por inserción;
• Ordenación de Shell (Shell sort);
• Quicksort (ordenación rápida);
• ordenar usando las funciones ArrayMinimum() y ArrayMaximum().

Autor: Dmitry Fedoseev

[Alexander Puzikov]

Hasta ahora aparece 404. al intentar descargar o ver el script.

[---]

sacado experimentalmente :)

[---]

y no he visto este algoritmo estándar:

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

¿cuál es su análogo en esta librería?

[Andrey F. Zelinsky]

sergeev:

y no he visto este algoritmo estándar:

¿cuál es su análogo en esta lib?

Así que tal algoritmo se transformó en una "burbuja" más eficiente, donde por cada ciclo el valor de N disminuye en 1.

[Dmitry Fedoseev]

sergeev:

y no he visto este algoritmo estándar:

¿cuál es su análogo en esta biblioteca?

No hay análogo. Lo añadí, lo llamé Simple. Es bastante lento.

[hrenfx]

1. ¿Qué lugar ocupa el ArraySort estándar en la lista?
2. Me gustaría tener en MQL5 una función estándar universal para ordenar arrays de cualquier tipo por cualquier condición (como se hace en C++ y similares). Por desgracia, la falta de punteros en MQL5 hace que sea difícil escribir una función de este tipo.

[Dmitry Fedoseev]

Comparación de Hoare y ArraySort

[Dmitry Fedoseev]

Aquí está todo junto.

[Serhiy Dotsenko]

Colegas, les sugiero (para futuros artículos) grabar video adicionalmente, en mi opinión será mucho más claro que leer.

ejemplo

bien, o al menos envidiar el título interesante video de programación, por analogía con interesante video financiero... porque será de alguna manera no racional para poner todo en una pila, como este video....