Реферат Побудова алгоритму впорядкування лінійної таблиці (реферат)

СкачатиСкачать (DOC|ZIP):
Побудова алгоритму впорядкування лінійної таблиці (реферат)

Побудова алгоритму впорядкування лінійної таблиці

Завдання 1. Побудувати алгоритм впорядкування лінійної таблиці, використовуючи алгоритм знаходження MIN, як допоміжний.

Нехай задана лінійна таблиця С, елементи якої пронумеровані від n до M

(n < M):

дійсн. таб. С [n : M]

l – номер MIN елемента таблиці C.

  1. Використовуючи алгоритм MIN до таблиці C [n : M], ми визначаємо номер l мінімального елемента таблиці.
  2. Після цього міняємо місцями елементи С [n] і C [l] (тоді на n-ому місці таблиці буде знаходитись самий маленький елемент).
  3. Далі використовується алгоритм MIN до таблиці C [n + 1 : M] і знову визначаємо номер l мінімального елемента цієї таблиці. Міняємо місцями елементи C [n + 1] і С [l], тоді на n + l місці буде самий маленький з лишившихся елементів.

Далі будемо використовувати алгоритм MIN до таблиць C [n + 2 : M], C [n + 3 : M], ... , C [М - 1 : M] і міняти місцями елементи C [n + 2] і C [l], C [n + 3] і C [l], і нарешті C [М –1] і C [l]. В результаті таблиця буде впорядкованою.

алг впорядк. (ціл n, M,

дійсн таб С [n : M]

арг C, n, M

рез C

поч ціл і, l, дійсн R

і : = n

поки і < M

пц

MIN (і, M, C, l)

R: = C [і]

C [і]: = C [l]

C [l]: = R

і : = і + 1

кц

кін

СкачатиСкачати:Побудова алгоритму впорядкування лінійної таблиці (реферат)


Схожі реферати:
  • Політика рівності: гендерний аспект проблеми зайнятості жінок (Україна, Британія) Гендер це соціальний статус, який визначає
  • Економічна теорія. Виробничі ресурси (курсова)
  • Економіка: Загальна екон. характеристика підприємства (курсова робота)
  • Етапи розвитку культури Стародавнього Китаю Періодизація. З більшою підставою, ніж про будь яку культуру, можна говорити про культурну єдність, своєрід
  • Синтез систем з оптимізацією модальних регуляторів Розглянемо задачу оптимального вибору структури розподілу керуючого сигналу в лінійній с
  • Шляхи інтеграції України у міжнародній економіці Торгові можливості і труднощі, що існують між Україною і @С, полягають у невідповідності до вим
  • Концепція виховання дітей та молоді у національній системі освіти (пошукова робота)
  • Гармонiя мелодiї i слова (вiрш Максима Рильського "Шопен") За значенням свого художнього внеску Максим Рильський посiв в
  • Удосконалення законодавства про адміністративну відповідальність. Необхідність і завдання реформування українського адміністративн
  • КОНТРОЛЬНА РОБОТА на тему: Ціноутворення та використання ресурсів, процент і прибуток ПЛАН Вступ 1. Визначення заробітної плати 2. Економічна




  • Скористайтеся пошуком:
    Loading

    Пошук :

    0.031943