Discussão do artigo "Métodos de ordenação e sua visualização usando a MQL5"

 

Novo artigo Métodos de ordenação e sua visualização usando a MQL5 foi publicado:

A biblioteca Graphic.mqh foi projetada para trabalhar com gráficos na MQL5. O artigo fornece um exemplo de sua aplicação prática e explica a ideia de ordenação. O conceito geral de ordenação é descrito aqui, pois cada tipo de ordenação já possui pelo menos um artigo separado, enquanto que alguns tipos de ordenação são objetos de estudos detalhados.

A diferença nas opções de ordenação neste caso é reduzida a diferentes maneiras de particionar o array. Na versão original, os ponteiros se movem um para o outro dos lados opostos. O ponteiro esquerdo encontra o elemento que excede o pivô, enquanto o direito procura o menor, e eles são trocados. Em outra versão, ambos os ponteiros se movem da esquerda para a direita. Quando o primeiro ponteiro encontra o elemento "menor", ele move esse elemento para a localização do segundo ponteiro. Se o array contiver muitos elementos idênticos, o particionamento aloca espaço para elementos iguais ao pivô. Tal arranjo é aplicado, por exemplo, quando é necessário categorizar funcionários apenas por duas chaves — "M" (masculino) e "F" (feminino). O particionamento apropriado é exibido abaixo:

Princípio de particionamento

Autor: Dmitrii Troshin

Razão: