スクリプト: sSortTest

 

sSortTest:

 ソートアルゴリズムの比較研究。

図1。ソートアルゴリズムのパフォーマンス

作者: Dmitry Fedoseev

 

スクリプトをダウンロードまたは表示しようとすると、今のところ404が表示されます。

 
実験的に抜いた :)
ファイル:
sSortTest.mq5  24 kb
 

この標準アルゴリズムは見当たりませんでした:

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; }
    }
  }
}
このリブではどのような使い方ができるのでしょうか?
 
sergeev:

この標準アルゴリズムは見当たりませんでした:

このリブではどのようなアナログがあるのでしょうか?
そこで、このようなアルゴリズムはより効率的な「バブル」に変換され、各サイクルごとにNの値が1ずつ減少する。
 
sergeev:

この標準アルゴリズムは見当たりませんでした:

このリブのアナログは何ですか?
類似のものはありません。Simpleと呼んで追加しました。かなり遅い。
ファイル:
 
  1. 標準のArraySortはどのような位置にありますか?
  2. 私はMQL5に、(C++などで行われているように)任意の型の配列を任意の条件でソート するための普遍的な標準関数が欲しいと思っています。残念ながら、MQL5にはポインタがないため、そのような関数を書くのは困難です。
 

HoareとArraySortの 比較

ファイル:
 

ここにすべて揃っている。

ファイル:
 

同僚諸君、(今後の記事のために)追加でビデオを録画することをお勧めする。


少なくとも、興味深い金融ビデオになぞらえて、興味深いプログラミング・ビデオという見出しがうらやましい...。このビデオのように、すべてを1つの山に入れるのは、何となく合理的ではないだろうから...。