IT News

Сб10122016

Last updateЧт, 24 Март 2016 11pm

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

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

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

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

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

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

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

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

Файл

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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