Програма сортування масиву методом вибору - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Програма сортування масиву методом вибору, слайд №1

Програма сортування масиву методом вибору, слайд №2

Програма сортування масиву методом вибору, слайд №3

Програма сортування масиву методом вибору, слайд №4

Програма сортування масиву методом вибору, слайд №5

Програма сортування масиву методом вибору, слайд №6

Програма сортування масиву методом вибору, слайд №7

Програма сортування масиву методом вибору, слайд №8

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Програма сортування масиву методом вибору. Доклад-сообщение содержит 8 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Сортування вибором (виділенням)

Слайд 2

Описание слайда:

Сортування вибором — простий алгоритм сортування лінійного масиву, на основі вставок. Має ефективність n2, що робить його неефективним при сортування великих масивів, і в цілому, менш ефективним за подібний алгоритм сортування включенням. Сортування вибором вирізняється більшою простотою, ніж сортування включенням, і в деяких випадках, вищою продуктивністю. Сортування вибором — простий алгоритм сортування лінійного масиву, на основі вставок. Має ефективність n2, що робить його неефективним при сортування великих масивів, і в цілому, менш ефективним за подібний алгоритм сортування включенням. Сортування вибором вирізняється більшою простотою, ніж сортування включенням, і в деяких випадках, вищою продуктивністю.

Слайд 3

Описание слайда:

Принцип методу: Принцип методу:

Слайд 4

Описание слайда:

Програма сортування масиву методом вибору: Програма сортування масиву методом вибору: void selection(int *array, int length) { for(int i=0;i

Слайд 5

Описание слайда:

Аналіз Аналіз Сортування вибором не є складним в аналізі та порівнянні його з іншими алгоритмами, оскільки жоден з циклів не залежить від даних у списку. Знаходження найменшого елементу вимагає перегляду усіх n елементів (у цьому випадку n − 1 порівняння), і після цього, перестановки його до першої позиції. Знаходження наступного найменшого елементу вимагає перегляду n − 1 елементів, і так далі, для (n − 1) + (n − 2) + … + 2 + 1 = n(n − 1) / 2 ∈ Θ(n2) порівнянь (дивіться арифметична прогресія). Кожне сканування вимагає однієї перестановки для n − 1 елементів (останній елемент знаходитиметься на своєму місці).

Слайд 6

Описание слайда:

Блок-схема алгоритму cортування вибором з використанням допоміжного масиву Блок-схема алгоритму cортування вибором з використанням допоміжного масиву

Слайд 7

Описание слайда:

Блок-схема алгоритму cортування вибором без використанням допоміжного масиву Блок-схема алгоритму cортування вибором без використанням допоміжного масиву