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

Блискуча ідея від одного з університетів Угорщини - використати старовинні технології (народні танці) для того щоб навчити новим (комп'ютерним алгоритмам).

Отже, у вас є набір з 10 цифр, які розташовані у випадковому порядку. Задача - вишикувати їх у порядку зростання. Для цього придумано багато алгоритмів, які є більш або менш ефективними. На цьому відео - так званий "бульбашковий" алгоритм сортування.

Повірте, величезне задоволення спостерігати за танцем і спробувати здогадатися, як працює той чи інший алгоритм та оцінити його швидкість. Ось тут ще два танця - для "класичного сортування в лоб" та "шелл-сортування"