Реферат

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

Работа добавлена на сайт bukvasha.net: 2015-10-28

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 4.6.2025


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

Завдання 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. Реферат Расторжение трудового договора по инициативе работодателя 4
2. Курсовая на тему Природа как предмет философского осмысления
3. Курсовая Разработка передающего полукомплекта ТУ
4. Реферат Договор энергоснабжения в гражданском праве
5. Диплом на тему Влияние нефтегазового комплекса на формирование эколого экономической ситуации в Западно Сибирском
6. Реферат на тему Экономические принципы оценки земли
7. Презентация Информационно-коммуникационные технологии в работе школьной библиотеки
8. Курсовая Разработка нефтяных месторождений с применением законтурного и внутриконтурного заводнений
9. Реферат Целина экономические, политические, демографические и экологические последствия
10. Диплом Неоконченное преступление и его виды