脚本: 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:

我没有看到这种标准算法:

它在这个库中的类比是什么?
没有类似的算法。我把它加了进来,叫做简单算法。它相当慢。
附加的文件:
 
  1. 标准 ArraySort 在列表中处于什么位置?
  2. 我希望在 MQL5 中能有一个通用的标准函数,用于根据任何条件对任何类型的数组进行排序(就像在 C++ 和类似程序中那样)。不幸的是,由于 MQL5 中缺少指针,因此很难编写这样的函数。
 

Hoare 和ArraySort 的比较

附加的文件:
 

一切都在这里。

附加的文件:
 

同事们,我建议(在今后的文章中)另外录制视频,在我看来,这比阅读要清晰得多。

范例


好吧,或者至少羡慕一下标题 "有趣的编程视频",类比一下 "有趣的财经视频"......因为如果把所有东西都放在一堆,就像这个视频....,多少有些不合理。