Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

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

ابزار کاربر

ابزار سایت


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

مرتب‌سازی

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

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

ابزار صفحه