Порівняльна характеристика методів сортування: метод обміну і метод вставки

Сортування простими обмінами, сортування бульбашкою — простій алгоритм сортування. Для розуміння і реалізації цей алгоритм — простий, але|та| ефективний він лише для невеликих масивів. Складність алгоритму: O(n?).

Алгоритм полягає в проходах, що повторюються, по сортованому масиву. За кожен прохід елементи послідовно порівнюються попарно і, якщо порядок|лад| в парі невірний, виконується обмін елементів. Проходи по масиву повторюються до тих пір, поки на черговому проході не виявиться, що обміни більше не потрібні, що означає — масив відсортований. При проході алгоритму, елемент, що стоїть не на своєму місці|місце-милі|, «спливає» до потрібної позиції як бульбашка у воді, звідси і назва алгоритму.

Приклад на Java

for(int i = 0; i < a.length - 1; i++)

for(int j = 0; j < a.length - i - 1; j++)

if(a[j] > a[j + 1])

swap(a[j], a[j + 1]);

Сортування вставками — простий алгоритм сортування. Хоча цей метод сортування набагато менш ефективний, ніж складніші алгоритми, у нього є ряд|лава,низка| переваг:

- простий в реалізації;

- ефективний на невеликих наборах даних, на наборах даних до десятків елементів можуть виявитися кращими;

- ефективний на наборах даних, які вже частково відсортовані;

- це стійкий алгоритм сортування (не міняє|змінює,замінює| порядок|лад| елементів, які вже відсортовані);

- може сортувати список у міру його отримання|здобуття|;

- не вимагає тимчасової пам'яті, навіть під стек.

- Початковий|вихідний| стан|достаток|: d с|із| а b;

- Перший прохід: с|із| d а b;

- Другий прохід: а с|із| d b;

- Третій прохід: а b с|із| d.

Приклад

for j = 2 to A.length

key = A[j]

i = j - 1

while i > 0 and A[i] > key

A[i+1] = A[i]

i = i - 1

A[i+1] = key

Принципи об'єктно-орієнтованого програмування: інкапсуляція, наслідування та поліморфізм

Інкапсуляція

Наслідування

Поліморфізм

Поліморфізм має явних два плюси. По-перше, він дозволяє групувати об'єкти, що мають загальний|спільний| базовий клас, і послідовно (наприклад, в циклі) їх обробляти. По-друге, старий код може використовувати новий код.

14. Об'єктно-орієнтовані мови програмування Delphi і Java|

Java|