Результати пошуку

'''Стабільним ('''або''' стійким)''' називається такий [[алгоритм сортування]], що не змінює порядок елементів з однаковим ключем. Найпоширеніша модель представлення даних для сортування — [[Масив (структура даних)|масив]] структур, в якому кожен елемент ма ...

...Квантовий комп'ютер|квантовому комп'ютері]]. Будь-який алгоритм квантового сортування на основі порівняння займе принаймні <math>\Omega(n \log n)</math> кроків,< ...я про часову складність. Однак у сортуванні з обмеженим простором квантові алгоритми перевершують класичні аналоги.<ref>{{cite conference ...

[[Файл:Merge sort algorithm diagram.svg|міні|Розділяй і володарюй підхід для сортування списку (38, 27, 43, 3, 9, 82, 10) у порядку зростання. ''Верхня половина'': Типовий приклад&nbsp;— [[сортування злиттям|алгоритм сортування злиттям]]. Щоб відсортувати масив чисел за зростанням, його розбивають на д ...

...я непозначених гир за вагою, використовуючи лише терези, вимагає алгоритму сортування порівняннями]] В алгоритмах '''сортування порівняннями''' для отримання інформації про розташування елементів вхідної ...

|клас=[[Алгоритм сортування]] ...ня з допомогою двійкового дерева, {{lang-en|tree sort}})&nbsp;— [[алгоритм сортування]], що полягає в побудові [[Двійкове дерево пошуку|двійкового дерева пошуку] ...

|клас=[[алгоритм сортування]] ...алгоритмом впорядкування комірками. Сортування комірками є узагальненням [[сортування підрахунком]]. ...

'''Сортування підрахунком'''<ref name="mit">{{CLRS|chapter=Розділ 8.2: Сортування підрахунком}}</ref> ({{lang-en|Counting sort}})&nbsp;— алгоритм впорядкуван ...зоні <math>1..K.</math> Процедура <math>\;Counting\_Sort(A)</math> виконує сортування масиву <math>\;A</math>: ...

...=dead}}</ref>&nbsp;— неефективний на практиці [[гумор]]истичний [[алгоритм сортування]]. Наочно використовується для впорядкування колоди карт таким чином: колод ...({{lang-en|monkey sort}}), випадкове сортування ({{lang-en|random sort}}), сортування п'яниці ({{lang-en|drunk man sort}}). ...

|клас= [[Алгоритм сортування]] ...вання (також відоме як сортування цеглинами) є відносно простим алгоритмом сортування, розробленим спочатку для використання на паралельних процесорах з локальни ...

'''Топологічне сортування'''&nbsp;— впорядковування вершин [[Орієнтований ациклічний граф|безконтурно ...довностей його вершин, які можуть бути отримані за допомогою топологічного сортування, наприклад: ...

|клас=[[Алгоритм сортування]] ...ють процес сортування. (Кролики та великі сортування на початку списку у [[сортування бульбашкою|сортуванні бульбашкою]] не являють собою проблеми). ...

|клас=[[Алгоритм сортування]] ...ючи напрямок при кожному проході. Цей алгоритм лише трішки складніший за [[сортування бульбашкою]], однак, вирішує так звану проблему «черепах». ...

'''Алгоритм сортування'''&nbsp;— це [[алгоритм]], що розв'язує задачу [[сортування]], тобто здійснює впорядкування лінійного [[Зв'язаний список|списку]] ([[Ма Термін '''сортування''' ({{lang-en|sorting}}) означає розділення елементів за певними ознаками ( ...

|class=[[Алгоритм сортування]] ...ілі числа). Як допоміжний використовує будь-який інший стабільний алгоритм сортування. ...

|клас=[[Алгоритм сортування]] ...я гнома''' ({{lang-en|Gnome sort}})&nbsp;— один із найпростіших алгоритмів сортування (на думку багатьох&nbsp;— найпростіший). Ім'я походить від [[Голландія|голл ...

|class=[[Алгоритм сортування]] ...один раз в масив відрахувань, а в другий раз до кінцевого масиву, оскільки сортування підрахунком створює допоміжний масив для обчислення кінцевого місця кожного ...

|клас=[[Алгоритм сортування]] |підпис=алгоритм у дії під час сортування списку чисел ...

|клас=[[Алгоритм сортування]] ...00px|alt=Статична візуалізація сортування бульбашкою|Статична візуалізація сортування бульбашкою]] ...

...виконатися повністю. Зазвичай розв'язок задач, що породжують експоненційні алгоритми, пов'язаний з повним перебором всіх можливих варіантів, і, зважаючи на прак ...якої задачі, то на практиці застосовуються інші, ефективніші поліноміальні алгоритми для пошуку прийнятного розв'язку (не обов'язково оптимального, а лише набли ...

...l>Приклад сортування випадкового набору чисел за алгоритмом пірамідального сортування.</small> |клас = [[Алгоритм сортування]] ...