Придністровський державний університет ім. Т.Г. Шевченка
Рибницький філія
Кафедра фізики, математики та інформатики
Курсова робота
з дисципліни В«Програмування на мові високого рівня C + +В»
на тему
Аналіз деяких видів сортировок
Виконав:
Лученецкій Роман
Рибниця
р.
Введення
У цій роботі розглянуті деякі види угруповань: вставками, вибором, бульбашкою, пірамідальна.
Визначимо поняття "сортування" як впорядкування елементів деякої послідовності (наприклад масивів або динамічних списків) у зростаючому або спадному порядку (у разі рівних елементів правильніше сказати - в неубутною і незростаюча порядку відповідно). Так ми не будемо плутати визначення в майбутньому. p align="justify"> Для чого потрібна сортування? Очевидно, що якщо саме поняття містить слово "впорядкування", то сортування потрібна для створення когось порядку серед даних. Шукати ж небудь ставати набагато зручніше, якщо ми знаємо, де це шукати, тобто порядок розташування. Отже, перший додаток сортування - створення зручних умов для швидкого пошуку даних. p align="justify"> Наступна задача є класичною: "Скільки в масиві перебувати однакових елементів кожного типу?" Припустимо, що у нас є масив анкет про співробітників організації і нам треба знайти їх розподіл віків (скільки чоловік мають 30, 50, 60 років). Це завдання легко вирішити, якщо відсортувати анкети за віком співробітників, і потім пройтися по масиву, підраховуючи кількість співробітників з кожним віком. p align="justify"> Під сортуванням звичайно розуміють процес перестановки об'єктів даного безлічі в певному порядку. Мета сортування - полегшити подальший пошук елементів у відсортованому множині. p align="justify"> У цьому сенсі елементи сортування присутні майже у всіх завданнях. Впорядковані об'єкти містяться в телефонних книгах, у відомостях по дохідних податків, в змістах, у бібліотеках, в словниках, на складах, та й майже всюди, де їх потрібно розшукувати. Навіть маленьких дітей привчають приводити речі В«в порядокВ», і вони стикаються з деяким видом сортування задовго до того, як дізнаються небудь про арифметику.
Сортировки зазвичай поділяють на дві категорії: сортування масивів і сортування послідовних файлів. Їх часто називають внутрішньої і зовнішньої сортуванням, так, як масиви розташовуються у внутрішній пам'яті ЕОМ, а файли зберігаються в більш повільною, але більш місткою В«зовнішньоїВ» пам'яті, тобто на запам'ятовуючих пристроях з механічним пересуванням (дисках, стрічках).
