스크립트: sSortTest

 

sSortTest:

다양한 배열 정렬 방법의 성능 비교.

sSortTest

Author: 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의 비교

파일:
 

모든 것이 여기에 있습니다.

파일:
 

동료 여러분, (향후 기사를 위해) 비디오를 추가로 녹화할 것을 제안합니다. 제 생각에는 읽는 것보다 훨씬 더 명확할 것입니다.


글쎄, 또는 적어도 흥미로운 금융 비디오와 유사하게 흥미로운 프로그래밍 비디오라는 제목을 부러워하십시오 ... 이 비디오처럼 모든 것을 한 더미에 넣는 것은 어떻게 든 합리적이지 않을 것이기 때문입니다....