المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۰:الگوریتم ها:سوال ۱۰

مرتب‌سازی

$k$ عدد $x_1,…,x_k$ به عنوان ورودی به ما داده شده است. هدف این است که الگوریتمی پیدا کنیم که این عدد را با «کم‌ترین» تعداد مقایسه مرتب کند.

  • الف) برای $k=8$ الگوریتم را پیدا کنید.
  • ب)برای $k=9$ الگوریتم را پیدا کنید.

ابزار صفحه