Алгоритми сортування і пошуку даних (профіль)

сортування зміни

сортування підрахунком

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

сортування обміном

сортування вставлянням

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

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

в основі цього сортування лежить пошук для чергового елемента

масиву відповідного місця у відсортованій частині із наступним включенням його в знайдену позицію

в основу покладено вибір відповідного елемента для певної позиції

в масиві.

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

то відбувається обмін (звідси і назва методу)

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

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

в основі цього сортування лежить пошук для чергового елемента

масиву відповідного місця у відсортованій частині із наступним включенням його в знайдену позицію

в основу покладено вибір відповідного елемента для певної позиції

в масиві.

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

то відбувається обмін (звідси і назва методу)

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

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

в основі цього сортування лежить пошук для чергового елемента

масиву відповідного місця у відсортованій частині із наступним включенням його в знайдену позицію

в основу покладено вибір відповідного елемента для певної позиції

в масиві.

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

то відбувається обмін (звідси і назва методу)

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

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

в основі цього сортування лежить пошук для чергового елемента

масиву відповідного місця у відсортованій частині із наступним включенням його в знайдену позицію

в основу покладено вибір відповідного елемента для певної позиції

в масиві.

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

то відбувається обмін (звідси і назва методу)

пошук вставлянням

бінарний (двійковий) пошук;

пошук із поверненням;

пошук відбірний

тернарний пошук.

послідовний (лінійний) пошук;