WWW.REFERATCENTRAL.ORG.UA - Я ТУТ НАВЧАЮСЬ

... відкритий, безкоштовний архів рефератів, курсових, дипломних робіт

ГоловнаМатематика, Геометрія, Статистика → Побудова алгоритму впорядкування лінійної таблиці - Реферат

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

Побудова алгоритму впорядкування лінійної таблиці
Завдання 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
кц
кін
Loading...

 
 

Цікаве