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

СкачатиСкачать (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

кц

кін

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


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




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

    Пошук :

    0.028643