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) — інформатик, ідеолог програмування та почесний професор Стенфордського університету.
Новинка!!: Сортування бульбашкою і Дональд Кнут · Побачити більше »