Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Масиви. Одномірні і двомірні масиви

Реферат Масиви. Одномірні і двомірні масиви





Написати програму, яка виконує по елементне підсумовування масивів A і B.

Summ; A, B Array [1 .. 10] of Integer;: Integer;: Array [1 .. 10] of Integer;: Integer; ( введіть кількість елементів масивів ); (Kolvo); ( введіть елементи маcсіва A ); i: = 1 to Kolvo do (i, ) ); (A [i]);; ( введіть елементи маcсіва B ); i: = 1 to Kolvo do (i, ) ); (B [i]);; i: = 1 to Kolvo do [i]: = A [i] + B [i]; i: = 1 to Kolvo do (C [i]: 5);.


2.7 Сортування масивів


Задача сортування (впорядкування) елементів масиву у відповідності з їх значеннями відноситься до класу класичних завдань, які вирішувалися ще на перших е-mail ах.

В даний час розроблено досить багато різних методів сортування. Одні з них відносяться до методів простих угруповань. Інші до поліпшених. Проте до сьогоднішнього моменту завдання розробки методу, поєднував би в собі всі кращі якості залишається відкритою. Домовимося, що лінійний масив, який необхідно впорядкувати вже заданий, тобто описаний і згенерований.

Розрізняють такі типи угруповань:

) за зростанням

) за зменшенням

) по які зменшенням

) по які зростанню

При розгляді кожного методу будемо сортувати елементи за неспадання.


2.8 Метод простих обмінів (Бульбашкова сортування)


Ідея методу: Весь масив розглядається кілька разів, причому при кожному розгляді порівнюються значення 2-х сусідніх елементів. Якщо вони стоять у неправильному порядку, то проводиться їх перестановка. Так відбувається до тих пір, поки не буде виконано жодної перестановки. Метод називають бульбашкової сортуванням бо менші значення елементів поступово "спливають", як бульбашки повітря у воді, переміщаючись в початок масиву, а "важкі" елементи "осідають на дно". br/>

7 0 -4 3 1 -2 5

7 0 -2 3 1 травня

-2 7 0 1 5 березня

-2 0 1 липня 5 березня

-2 0 1 7 5 березня

-2 0 3 січня 7 травня

-2 0 3 січня 5 травня


Фрагмент:


For i: = 2 to n doj: = n downto i dov [j]

end;


2.9 Сортування простим вибором


Ідея методу: весь масив проглядається кілька разів і на кожному кроці шу...


Назад | сторінка 9 з 16 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Обробка одновимірних масивів. Виділення мінімального і максимального елеме ...
  • Реферат на тему: Аналіз методів сортування одновимірного масиву
  • Реферат на тему: Алгоритм сортування масивів
  • Реферат на тему: Розробка в середовищі Turbo Pascal програми сортування елементів, що знаход ...
  • Реферат на тему: Елементи безперервної техніки універсальної системи елементів промислової п ...