• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Шейкерне сортування.

Цей алгоритм, по суті, є модифікацією сортування обміном. Відмінність полягає тільки в тому, що якщо в сортуванні обміном проходи здійснювалися тільки в одному напрямі, то тут напрям кожного разу зминюється. В шейкерному сортуванні також можна перевіряти факт перестановки або запам'ятовувати місце останньої перестановки. В базовому алгоритмі кількість подвійних проходів рівно N div 2. Обчислювальна складність шейкерного сортування О(N*N).

6. Метод приєднання.

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

Тема. Адреси даних. Вказівники. Динамічна пам’ять .

План

1. Адреси даних. Вказівники.

2. Динамічна пам’ять .

3. Нетипізовані вказівні змінні.

Читайте також:

1. МЕДИЧНЕ СОРТУВАННЯ.

Переглядів: 3954