Пузырьковая сортировка информации

Информация о материале

Категория: ИТ статьи

Опубликовано: 15.06.2017, 10:00

Автор: Мария

Просмотров: 2048

Сортировка информации - это одна из важнейших операций, выполняемых компьютером. Сортировка позволяет компьютеру организовать схожие элементы данных в особом порядке, цифровом, алфавитном или любом другом. По команде компьютер может сравнить любые два из этих элементов данных и определить, какой идет следующим в данной последовательности. Из строки данных в произвольном порядке вызываются и сравниваются первые два элемента, определяются их места в последовательности по отношению друг к другу. Затем один из них, являющийся следующим в последовательности, сравнивается с третьим элементом и так далее, пока последний элемент последовательности не будет идентифицирован.

Затем этим же методом отыскивается второй элемент в строке. Когда слева не останется ни одного элемента данных, вся последовательность будет организована в восходящем порядке. Этот процесс известен под названием пузырьковой сортировки, потому что некоторые подвергающиеся сортировке элементы данных поднимаются вверх, как пузыри в воде. Сортировка информации Поскольку компьютерам приходится часто сортировать информацию, они нередко бывают снабжены встроенным прибором для сортировки различных типов данных.

Оператор может определить, как данные должны быть рассортированы, в восходящем или нисходящем порядке. Файлы и записи Набор сходных элементов данных известен под названием файла, а каждый его элемент является записью. В файле, содержащем сведения о студентах, каждая запись включает элементы информации о каждом студенте, например, номер студента, имя, дата рождения. Сортировка может быть произведена в соответствии с любым типом информации в записи.

Хранение рассортированных данных Когда данные рассортированы, они хранятся на магнитной ленте или диске и могут быть отпечатаны на бумаге (внизу). Хранимые данные затем могут быть использованы в последующих операциях обработки. Пузырьковая сортировка Метод пузырьковой сортировки позволяет компьютеру организовывать данные в восходящем порядке. При этом пары элементов данных сравниваются в определенной последовательности (на им. сверху - в цифровой). Если первый элемент в паре меньше (голубая стрелка), элементы слева не изменяются. Если первый элемент больше (красная стрелка), их позиции перестраиваются. Сравнение продолжается на протяжении шагов 1-4, пока все данные не будут организованы в правильной последовательности, как в шаге 5.