Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
безкоштовно
Більш швидкий доступ, ніж браузер!
 

Сортування бульбашкою

Індекс Сортування бульбашкою

Сортування обміном або сортування бульбашкою є простим алгоритмом сортування.

9 відносини: Обмін (інформатика), Алгоритм сортування, Нотація Ландау, Сортування гребінцем, Сортування змішуванням, Швидке сортування, Масив (структура даних), Мистецтво програмування, Дональд Кнут.

Обмін (інформатика)

О́бмін (swap), в інформатиці — операція для обміну значень аргументів.

Новинка!!: Сортування бульбашкою і Обмін (інформатика) · Побачити більше »

Алгоритм сортування

Алгоритм сортування — це алгоритм, що розв'язує задачу сортування, тобто здійснює впорядкування лінійного списку (масиву) елементів.

Новинка!!: Сортування бульбашкою і Алгоритм сортування · Побачити більше »

Нотація Ландау

Асимптотична нотація великого О, відома також як нотація Ландау — розповсюджена математична нотація для формального запису асимптотичної поведінки функцій.

Новинка!!: Сортування бульбашкою і Нотація Ландау · Побачити більше »

Сортування гребінцем

Сортування гребінцем (Comb sort) — спрощений алгоритм сортування, розроблений Влодеком Добошєвічем (Wlodek Dobosiewicz) у 1980 році, і пізніше заново слідженим та популяризованим Стефаном Лакеєм (Stephen Lacey) та Річардом Боксом (Richard Box), котрі написали про нього в журналі Byte Magazine у квітні 1991 р.

Новинка!!: Сортування бульбашкою і Сортування гребінцем · Побачити більше »

Сортування змішуванням

Сортування змішуванням (Cocktail sort) — один із різновидів алгоритму сортування бульбашкою.

Новинка!!: Сортування бульбашкою і Сортування змішуванням · Побачити більше »

Швидке сортування

Швидке сортування (Quick Sort) — алгоритм сортування, добре відомий, як алгоритм розроблений Тоні Гоаром (C. A. R. Hoare), який не потребує додаткової пам'яті і виконує у середньому \;O(n\log\;n) операцій.

Новинка!!: Сортування бульбашкою і Швидке сортування · Побачити більше »

Масив (структура даних)

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

Новинка!!: Сортування бульбашкою і Масив (структура даних) · Побачити більше »

Мистецтво програмування

Мистецтво програмування (The Art of Computer Programming (TAOCP)) — фундаментальна монографія відомого американського фахівця в галузі комп'ютерних наук та математикa Дональда Кнута, присвячена розгляду та аналізу найважливіших алгоритмів, що застосовуються в інформатиці.

Новинка!!: Сортування бульбашкою і Мистецтво програмування · Побачити більше »

Дональд Кнут

Дональд Ервін Кнут (Donald Ervin Knuth, 10 січня 1938) — інформатик, ідеолог програмування та почесний професор Стенфордського університету.

Новинка!!: Сортування бульбашкою і Дональд Кнут · Побачити більше »

Перенаправлення тут:

Сортування обміном, Сортування стандартним обміном.

ВихідніВхідний
Гей! Ми на Facebook зараз! »