Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Контакти
 


Тлумачний словник
Авто
Автоматизація
Архітектура
Астрономія
Аудит
Біологія
Будівництво
Бухгалтерія
Винахідництво
Виробництво
Військова справа
Генетика
Географія
Геологія
Господарство
Держава
Дім
Екологія
Економетрика
Економіка
Електроніка
Журналістика та ЗМІ
Зв'язок
Іноземні мови
Інформатика
Історія
Комп'ютери
Креслення
Кулінарія
Культура
Лексикологія
Література
Логіка
Маркетинг
Математика
Машинобудування
Медицина
Менеджмент
Метали і Зварювання
Механіка
Мистецтво
Музика
Населення
Освіта
Охорона безпеки життя
Охорона Праці
Педагогіка
Політика
Право
Програмування
Промисловість
Психологія
Радіо
Регилия
Соціологія
Спорт
Стандартизація
Технології
Торгівля
Туризм
Фізика
Фізіологія
Філософія
Фінанси
Хімія
Юриспунденкция






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

Задача сортування

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

Задача сортування

3 Сортування обміном

 

 

Існує традиційний поділ алгоритмів на чисельні та нечисельні. Чисельні алгоритми призначені для математичних розрахунків: обчислення за формулами, рішення рівнянь, статистичної обробки даних і т.п. В таких алгоритмах основним видом оброблюваних даних є числа. Нечиcельні алгоритми мають справу з найрізноманітнішими видами даних: символьною, графічною, мультимедійною інформацією. До цієї категорії відноситься більшість алгоритмів системного програмування (транслятори, операційні системи), систем управління базами даних, мережевого програмного забезпечення тощо.

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

Розрізняють алгоритми внутрішнього сортування - у внутрішній пам'яті та алгоритми зовнішнього сортування – сортування файлів. Далі ми будемо розглядати тільки внутрішнє сортування.

Як правило, сортовані дані розташовуються в масивах. У найпростішому випадку це числові масиви. Однак для нечисельних алгоритмів більш характерна ситуація, коли сортується масив записів (в термінології Паскаля) або масив структур (в термінології С). Поле, по значенням якого проводиться сортування, називається ключем сортування. Зазвичай воно має числовий тип. Сортування проводиться або за зростанням, або за спаданням значення ключа.

Задача сортування поширена в інформаційних системах і використовується як попередній етап задачі пошуку, оскільки пошук у впорядкованому (відсортованому) масиві проводиться набагато швидше, ніж в неврегульованому.

Існує багато методів (алгоритмів) сортування.

Розглянемо два з них:

· метод прямого вибору;

· метод прямого обміну.

 

Алгоритм сортування масиву за збільшенням методом прямого вибору може бути представлений так:

1. Проглядаючи масив від першого елемента, знайти мінімальний елемент і помістити його на місце першого елемента, а перший — на місце мінімального.

2. Проглядаючи масив від другого елемента, знайти мінімальний елемент і помістити його на місце другого елемента, а другий — на місце мінімального.

3. І так далі до передостаннього елемента.

Нижче представлена програма сортування масиву цілих чисел за збільшенням.

procedureTForm1.ButtonlClick(Sender: TObject);


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

  1. Багатофазне сортування
  2. Багатофазне сортування
  3. Завдання за вибором однієї правильної відповіді
  4. Контроль-сортування (дефектація).
  5. Медичне сортування та медична евакуація при НС
  6. МЕДИЧНЕ СОРТУВАННЯ.
  7. Методи управління вибором інноваційних стратегій підприємства
  8. На підприємствах ресторанного господарства з вільним вибором страв оперативне планування починається зі складання плану-меню на один день відповідно до товарообігу.
  9. Порозрядне сортування для списків.
  10. Слухання. Мікалоюс Константінас Чюрльоніс, сонати (за вибором).
  11. Сортування
  12. Сортування - це процес, який дозволяє впорядкувати множину подібних даних у порядку зростання або убування.




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

<== попередня сторінка | наступна сторінка ==>
Характеристика елементів міжнародного комплексу просування | Питання

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

 

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.005 сек.