Archive for Декабрь, 2013

Анимация

Графический редактор GIMP позволяет создавать простейшую анимацию. Анимация в данном случае заключается в том, что слои изображения появляются не все сразу, а друг за другом — от нижележащих слоев к вышестоящим.

Рассмотрим создание анимации на простом примере.

Пузырьковая сортировка

Все отлично знают, что из класса обменных сортировок самый быстрый метод — это так называемая быстрая сортировка. О ней пишут диссертации, её посвящено немало статей в «этих ваших интернетах», на её основе придумывают сложные гибридные алгоритмы. Но сегодня речь пойдёт не про quick sort, а про другой обменный способ — старую добрую пузырьковую сортировку и её улучшения, модификации, мутации и разновидности.