IT News

Вс28052017

Last updateВс, 29 Янв 2017 11pm

Вы здесь: Главная Статьи Статьи ИТ Пузырьковая сортировка информации

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

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

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

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

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

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

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

Файл

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

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

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

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

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

Вы здесь: Главная Статьи Статьи ИТ Пузырьковая сортировка информации

Популярные материалы из данной категории:

системный блок

Виды корпусов и блоков питания системного блока

Системный блок – корпус компьютера, в котором находятся основные элементы персонального компьютера или сервера. Его задача в защите внутренней компоновки компьютера от воздействия извне и механических повреждений. Так же не маловажное назначение системного…
bpwin1

BPWin. Лабораторная работа №1

Тема: Знакомство с CASE-средством разработки информационных систем BPwin Цель работы: познакомиться с CASE-средством BPwin фирмы Computer Associates, научиться строить модель в методологии IDEF0 . Порядок работы:1. Ознакомиться с принципами построения модели…

Что такое двоичный код?

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

Кто изобрел первый калькулятор?

Интеллектуальное брожение в 17 веке привело к новым высотам и открытиям в математике, что значительно облегчило труд тех, кто неустанно разрабатывал калькуляторы.

Как работает мобильный (сотовый) телефон

Связь мобильных, или, как их еще называют, сотовых, телефонов осуществляется не при…

Как работает факс

Факсимильная, или факс машина была изобретена в 1842 году, но популярность обрела лишь в…

Как работает пейджер

Как и сотовые телефоны, электронные пейджеры передают и принимают сигналы при помощи…

Как работает клавиатура компьютера

В большинстве компьютерных систем клавиатура яв­ляется панелью управления, через которую…

Что такое оптоволокно?

Как свет передает информацию? Фиброоптическая связь - это способ передачи информации за…

Как происходит аналого-цифровое преобразование

Мир полон изменяемых величин. Некоторые величины изменяются непрерывно, некоторые шаг за…
дифференциальный двигатель

Кто придумал первый компьютер

В 19 веке, задолго до наступления эпохи электричества, англичанин Чарльз Бэббидж так…
информационные технологии

Информационные технологии

Информационные технологии. Что это? В последнее время, так часто, приходится слышать о…