Головна Головна -> Реферати українською -> Інформатика, комп'ютери, програмування -> Побудова алгоритму впорядкування лінійної таблиці

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

Назва:
Побудова алгоритму впорядкування лінійної таблиці
Тип:
Реферат
Мова:
Українська
Розмiр:
5,11 KB
Завантажень:
38
Оцінка:
 
поточна оцінка 5.0


Скачати цю роботу безкоштовно
Завдання 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

кц

кін

Завантажити цю роботу безкоштовно



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

BR.com.ua © 1999-2017 | Реклама на сайті | Умови використання | Зворотній зв'язок