الگوریتم شیفت حلقوی (بازگشتی؟)

Question

من برای شیفت حلقوی یه آرایه از الگوریتم زیر استفاده کردم. الگوریتم بهتر یا بهبودی برای این سراغ دارین؟

#include <iostream>

int main()
{
  const unsigned int SIZE = 10;
  const unsigned int SHIFT = 3; 
  int x[SIZE];
  int y[SIZE];
  for(unsigned int i=0; i<SIZE-SHIFT; i++)
    y[i] = x[i+SHIFT];
  for(unsigned int i=SIZE-SHIFT; i<SIZE; i++)
    y[i] = x[i+SHIFT-SIZE];
  return 0;
}

هیچ پژوهش انسانی نمی‌تواند ادعای علمی بودن داشته باشد، مگر این‌که از برهان ریاضی برخوردار باشد (لئوناردو داوینچی)

Answer 1

اول این‌که در سرفایل algorithm تابعی برای این کار هست

std::rotate(&x[0], &x[3], &x[10]);

و اگه درجا شیفت دادن (یعنی روی آرایه‌ی اولیه) مورد نظر مساله نیست فکر کنم این روش بهینه باشه.

هیچ پژوهش انسانی نمی‌تواند ادعای علمی بودن داشته باشد، مگر این‌که از برهان ریاضی برخوردار باشد (لئوناردو داوینچی)