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

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

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

Сортировка информации

Поскольку компьютерам приходится часто сортировать информацию, они нередко бывают снабжены встроенным прибором для сортировки различных типов данных. Оператор может определить, как данные должны быть рассортированы, в восходящем или нисходящем порядке.

Файлы и записи

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

Хранение рассортированных данных

Когда данные рассортированы, они хранятся на магнитной ленте или диске и могут быть отпечатаны на бумаге (внизу). Хранимые данные затем могут быть использованы в последующих операциях обработки.

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

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

 
О нас

Новости Hi-Tech. Здесь последняя и свежая информация из мира информационных технологий.

Разделы сайта