Особливості методів сортування масивів прямим та бінарним включенням. Порівняльна характеристика швидкодії алгоритмів сортування способами включення із зменшуваними швидкостями, обміну на великих відстанях, вибору при допомозі дерева (Тree і Heap Sorts).
При низкой оригинальности работы "Порівняльний аналіз ефективності та складності швидких алгоритмів сортування масивів", Вы можете повысить уникальность этой работы до 80-100%
Міністерство освіти і науки України Курсова робота на тему: Порівняльний аналіз ефективності та складності швидких алгоритмів сортування масивів Зміст Вступ Розділ І. Прямі методи сортування масивів 1.1 Сортування прямим включенням 1.2 Сортування бінарним включенням 1.3 Сортування прямим вибором 1.4 Сортування прямим обміном Розділ ІІ. Швидкі методи сортування масивів 2.1 Сортування включенням із зменшуваними відстанями - алгоритм Шелла (1959) 2.2 Сортування обміном на великих відстанях - алгоритм Quick Sort 2.3 Сортування вибором при допомозі дерева - алгоритм Тree Sort 2.4 Сортування вибором при допомозі дерева - алгоритм Heap Sort 2.5 Порівняльна характеристика швидкодії деяких швидких алгоритмів сортування Висновки Література Вступ В наш час нові інформаційні технології посідають дуже важливе місце не лише в спеціалізованих, але й в повсякденних сферах життя. Адже обчислювальна техніка минулих років вже майже повністю вичерпала себе і не задовольняє тим потребам, що постають перед людством. Нехай дано масив N елементів деякого абстрактного типу basetype: a : array [1..N] of basetype. Оскільки на різних типах ЕОМ одні і ті ж методи показуватимуть відмінні результати, то в якості міри ефективності алгоритму можуть бути прийняті числа: C - кількість необхідних порівнянь ключів; M - кількість перестановок елементів. Ефективність даних алгоритмів є величиною порядку O(N2).
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
