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

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

кц

кін

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


Схожі реферати:
  • РЕФЕРАТ на тему: “Синтоїзм” Синтоїзм (31 млн віруючих). У перекладі з япон­ської мови "синто" означає "шлях богів". Я
  • Передовсiм - особистiсть (думки з приводу твору Ольги Кобилянської "Людина") Творчiсть Ольги Кобилянської - окраса нашої
  • РОЗВИТОК БРЕНДІВ В УКРАЇНІ. Все сутність бренду. Вдивляючись в екран телевізора ми щоразу любуємося новими і новими това
  • Чи люблять українці говорити компліменти? (реферат)
  • ЗАХИСТ НАСЕЛЕННЯ У НАДЗВИЧАЙНИХ СИТУАЦІЯХ Прилади радіаційної, хімічної розвідки і дозиметричного конт
  • Освіта і педагогічна думка в Україні в другій половині XIX - на початку XX ст. (реферат)
  • РЕФЕРАТ на тему: Види ендогенних процесів, їх характер та роль форм рельєфу Процеси, що впливають на формування твердої оболонки Землі по своєму п
  • Устаткування підготовчого цеху В підготовчому цеху, виконуються операції, зв’язані із прийомом, транспортув
  • ДОГОВІРјИЇ "ДОГОВІР"ј оренди майна з правом викупујИЇ "оренди майна з правом викупу"ј м. " У" 199 р.
  • Класифікація надзвичайних ситуацій (реферат)




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

    Пошук :

    0.052925