Особливість перегруповування заданої множини об"єктів в певному порядку. Основні критерії оцінки алгоритму сортування. Принцип роботи упорядкування методом бульбашки. Характеристика модифікації послідовності розподілу елементів простими вставками.
Аннотация к работе
ВСТУП2.1 Сортування методом бульбашки 2.2 Сортування методом Шелла 2.4 Сортування вибором 2.5 Сортування вставкамиПЕРЕЛІК ВИКОРИСТАНИХ ДЖЕРЕЛАле для того, щоб вирішити поставлену задачу, необхідно вказати послідовність дій, виконання яких приведе до необхідного результату, - скласти програму. На даний час однієї з найпоширеніших його версій є Microsoft Visual C , і середовище програмування Visual studio.Середовище програмування Visual studio дозволяє створювати тексти програм, компілювати їх, знаходити помилки і оперативно їх виправляти; компонувати програми з окремих частин, включаючи стандартні модулі, налагоджувати і виконувати налагоджену програму.Алгоритми сортування класифікують на алгоритми сортування обєктів з довільним доступом (масиви і дискові файли довільного доступу) та алгоритми сортувальні послідовні обєкти (файли на стрічках і дисках). Це передбачає, що перестановки, що призводять елементи в порядок, повинні виконуватися на тому ж місці, тобто методи, в яких елементи з масиву a передаються в результуючий масив b, представляють істотно менший інтерес. Після нульового проходу по масиву "вгорі" виявляється самий "легкий" елемент - звідси аналогія з бульбашкою .Наступний прохід робиться до другого зверху елемента, таким чином другий за величиною елемент піднімається на правильну позицію. Вибираємо в масиві деякий елемент, який будемо називати опорним елементом. Операція поділу масиву: реорганізуємо масив таким чином, щоб всі елементи, менші або рівні опорному елементу, виявилися зліва від нього, а всі елементи, великі опорного - праворуч від нього.Отже, ми розглянули як працюють деякі алгоритми сортування і спробували визначити їх складність. Застосування того чи іншого алгоритму сортування для вирішення конкретної задачі є досить складною проблемою, вирішення якої потребує не лише досконалого володіння саме цим алгоритмом, але й всебічного розглядання того чи іншого алгоритму, тобто визначення усіх його переваг і недоліків. В даній курсовій роботі ми розглянули «елементарні» та більш складні, а точніше швидкі алгоритми сортування. В нашій роботі ми розглянули деякі алгоритми сортування та їх реалізацію мовою С , дослідили не лише переваги таких алгоритмів, ефективність їх використання, але й визначили деякі недоліки окремих алгоритмів, що заважають вживати їх для вирішення першої ліпшої задачі сортування. До того ж , треба враховувати головне - чи , можливо, цю задачу задовольнить один з класичних простих алгоритмів сортування.