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

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

кц

кін

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


Схожі реферати:
  • Розвиток Музики на Україні у XVII-XVIII (реферат)
  • Розрахунок, розподіл і використання загального та чистого прибутку Загальний прибуток це кінцевий фінансовий результат діяльності суб'єкта господарю
  • Проблеми довкілля(пошукова робота)
  • РЕФЕРАТ на тему: Принцип виготовлення вакцин Наприкінці МКЅЅЅ ст. англійський лікар Е. Дженнер звернув увагу на те, що жінки, які контактували з хворими на коров
  • Педагогічна система К.Д. Ушинського (реферат)
  • Облік реалізації товарів. Основна діяльність підприємства торгівлі операції купівлі-продажу товарів, оскільки вони є головною метою його створення і
  • Культура епохи Відродження (реферат)
  • Українська літературна мова післямонгольської доби (друга половина XIII - XVI ст.) (пошукова робота)
  • Курсова робота на тему: Фінанси акціонерних товариств ЗМІСТ стор. Вступ І. Теоретичні основи фінансів
  • Некласична філософія кінця XIX- початку XX ст. (реферат)




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

    Пошук :

    0.034186