Алгоритмы для новичков. #2. Сортировка пузырьком, односвязный список

Прошлая часть здесь.

Добрый день, друзья. Давно не было статей, а в этом году их еще и не было. Решил исправить эту ситуацию. Сегодня мы рассмотрим алгоритм сортировки пузырьком и реализуем односвязный список. Давайте начнем!

1. Сортировка пузырьком

Сортировка пузырьком - самый простой, но самый медленный алгоритм сортировки. Реализовать его очень просто, поэтому его реализацию должен знать каждый программист. Вот демонстрация работы:

Действие алгоритма

А вот код:

2. Односвязный список

Односвязный список. Источник: Википедия.

Односвязный список - структура, состоящая из узлов, в свою очередь хранящие сами данные и указатель на следующий узел (или на NULL).

Код:

На этом наша статья подходит к концу. Увидимся!