Online Mind Mapping and Brainstorming

Create your own awesome maps

Online Mind Mapping and Brainstorming

Even on the go

with our free apps for iPhone, iPad and Android

Get Started

Already have an account? Log In

Вдосконалені алгоритми сортування by Mind Map: Вдосконалені алгоритми сортування
5.0 stars - 1 reviews range from 0 to 5

Вдосконалені алгоритми сортування

Повторення

Масиви

Сортування

Пошук елементів

Першоджерело

1. Особливості

швидкість ~ln(n)

для великих масивів

Основні вдосконалені методи сортування

2. Сортування Шелла

вдосконалена проста вставка

переміщення на більші відстані

час виконання ~x^1.2

приклад - в електронному підручнику

3. Швидке сортування

вдосконалений бульбашковий

перестановки далеко розташованих елементів

обирають деякий елемент m

повторюють попередню процедуру для лівої і правої частин масиву

рекурсія

приклад - в електронному підручнику

4. Пірамідальне сортування

вдосконалення прямого вибору

розбиваємо масив на пари

в кожній парі беремо найменші елементи і порівнюємо

за n порівнянь

приклад - в електронному підручнику

5. Типові завдання з теми

реалізація алгоритмів будь-якою мовою

сортування матриць

сортування текстових файлів

задача про два верстати