سوال ۷۳ کنکور ارشد علوم کامپیوتر ۱۳۹۹

طراحی الگوریتممتوسطالگوریتم‌های مرتب‌سازی

اهمیت

۰/۵

الگوریتم زیر برای مرتب‌سازی یک آرایه n عنصری از اعداد ۱، ۰ و ۱- است. به‌جای ...... چه دستوری باید قرار گیرد؟

sort(A)
{
  i = ۰ ; j = ۰ ; h = n+۱ ;
  while(h != j+۱)
    if(A[j+۱] == -۱)
      A[j+۱] <-> A[i+۱]
      ......
    else if(A[j+۱] == ۰)
      j = j+۱
    else
      A[j+۱] <-> A[h-۱]
      h = h-۱
}

#partition#three-way-partition#dutch-national-flag#in-place#linear-time#invariant