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

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

кц

кін

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


Схожі реферати:
  • ЛІЗІНГОВА УГОДА м.Київ
  • Правове виховання
  • Учитель-майстер! педагогічна майстерність (реферат)
  • ВСТУП Серпневий рецидив фінансової кризи в Російській Федерації став закономірним наслідком занепаду реального сектору економіки, значного дефіциту бюджету і незадовільного виконання його дох
  • Сутність, мета і методи фінансового аналізу підприємства Фінансовий аналіз є частиною загального, повного аналізу виробничо-господарської діяльності.
  • Мантія Землі, її суть і види (реферат)
  • Реферат на тему Про мінеральні ресурси планети На початку своєї еволюції з усіх мінералів люди масово використовували лише кремінь. З тих прадавніх часів все змінилос
  • Пошукова робота: Грошово-кредитна система Японії Зміст 1. Грошовий обіг. Зміни у грошовій системі 2. Особливості
  • Людина та історія в екзистенціальній філософії Карла Ясперса (реферат)
  • Пафос поезiї воєнного лихолiття (за творами Володимира Сосюри) У грiзнi роки Великої Вiтчизняної вiйни "пiд гул кривавий




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

    Пошук :

    0.043855