Порозрядне сортування

1порозрядне сортування

  1. pocket sorting
  • електрозв'язок, основні поняття
  • pocket sorting

2порозрядне сортування

сортування порівнянням та підрахунком - comparison counting sort

сортування з використанням кількох стрічок - multireel sort

сортування методом простого вибору - straight selection sort

сортування з використанням двох барабанів - twin drum sort

обмінне сортування з поділом - partition-exchange sort

3порозрядне сортування

сортування порівнянням та підрахунком - comparison counting sort

сортування з використанням кількох стрічок - multireel sort

сортування методом простого вибору - straight selection sort

сортування з використанням двох барабанів - twin drum sort

обмінне сортування з поділом - partition-exchange sort

4порозрядне сортування

5порозрядне сортування

6порозрядне сортування

7порозрядне сортування

також в інших словниках:

Порозрядне сортування — (Цифрове сортування) алгоритм сортування за лінійний час. Зміст 1 Алгоритм 2 Застосування для рядків 3 Література … Вікіпедія

порозрядне сортування — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики електрозв'язок, основні поняття EN pocket sorting … Довідник технічного перекладача

Сортування Шелла — (англ. Shell sort) алгоритм сортування, що є вдосконаленим варіантом сортування вставками. Ідея методу Шелла полягає у порівнянні елементів, що стоять не лише поряд, а й на певній відстані один від одного. Іншими… … Вікіпедія

Сортування вибором — (Selectionsort) алгоритм сортування. Може бути реалізований як стійкий і як нестійкий. На масиві з n елементів має час виконання у гіршому, середньому та кращому випадку Θ(n2), припускаючи, що порівняння робляться за постійне… Вікіпедія

Сортування вставками — Сортування вставками простий алгоритм сортування. Хоча цей алгоритм сортування поступається в ефективності більш складним (таким як швидке сортування), він має ряд переваг: ефективний на невеликих наборах даних, на наборах даних до … Вікіпедія

Сортування бульбашкою - Сортування простими обмінами, сортування бульбашкою (англ. bubble sort) простий алгоритм сортування. Для розуміння та реалізації цей алгоритм найпростіший, але ефективний лише для невеликих масивів. Складність алгоритму: O(n²).

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

Сортування перемішуванням — (Шейкерне сортування) (англ. Cocktail sort) різновид бульбашкового сортування. Аналізуючи метод бульбашкового сортування можна назвати дві обставини. По-перше, якщо під час руху в частині масиву перестановки не відбуваються, то ця… Вікіпедія

Сортування гребінцем — (англ. comb sort) це досить спрощений алгоритм сортування, спочатку спроектований Влодзімежом Добосійовичем у 1980 р. Пізніше він був перевідкритий і популяризований у статті Стівена Лейсі та Річарда Бокса в журналі Byte Magazine

Сортування злиттям — Дія алгоритму на прикладі сортування випадкових точок. Сортування злиттям (англ. mergesort) алгоритм сортування, який упорядковує списки (або інші структури даних, доступ до елементів яких можна отримувати тільки через … Вікіпедія

Сортування за допомогою двійкового дерева — Приклад двійкового дерева Сортування за допомогою двійкового дерева (сортування двійковим деревом, сортування деревом, сортування деревини, сортування за допомогою бінарного дерева, англ.&#1 … Вікіпедія