Реферат

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

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

Бесплатно
Узнать стоимость работы
Рассчитаем за 1 минуту, онлайн


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

Завдання 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. Реферат на тему The Yellow WallPaper Essay Research Paper A
2. Реферат Транспорт в жизни города
3. Реферат Анализ изменения возрастных показателей рождаемости и смертности
4. Сочинение Нора Хельмер личность или Кукла
5. Реферат на тему Денежное обращение в Росссии в VIII XIX веках
6. Реферат на тему Genesis Essay Research Paper The problem of
7. Реферат на тему Государственная Дума 1993-1996 гг
8. Реферат на тему Современная естественная наука и проблемы естествознания
9. Реферат на тему The Reasons That I Work Essay Research
10. Лекция на тему Понятие и сущность государства