Глава 5. Сортировка

Глава 5. Сортировка

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

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

Поделитесь на страничке

Следующая глава >

Похожие главы из других книг:

Глава 5 Принятие решений и сортировка данных

Из книги автора

Глава 5 Принятие решений и сортировка данных Эта глава посвящена принятию решений, сортировке и различным способам обработки данных в ХМL-документах. Мы рассмотрим элементы <xsl:if>, <xsl:choose>, <xsl:when>, <xsl:otherwise>, <xsl:for-each> и <xsl:sort>, при помощи которых вы сможете


Сортировка

Из книги автора

Сортировка В отличие от предыдущих версий в Проводнике Windows Vista заголовки столбцов, с помощью которых можно проводить сортировку объектов и другие действия, доступны при любом способе отображения значков.Щелчком кнопки мыши на заголовке любого столбца вы можете


Сортировка

Из книги автора

Сортировка Трудности? Это еще что такое? Однако бесплатный сыр сами знаете где. Дело в том, что, так как сами элементы в списке не хранятся, придется самим заботится о сортировке. Не удастся воспользоваться функцией CListCtrl::SortItems, бесполезно писать CompareItems и т.п. Все, что у вас


Глава 9. Очереди по приоритету и пирамидальная сортировка.

Из книги автора

Глава 9. Очереди по приоритету и пирамидальная сортировка. В главе 3 мы рассмотрели несколько очень простых структур данных. Одной из них была очередь. В эту структуру можно было добавлять элементы, а затем извлекать их в порядке поступления. При этом сохранение даты и


Пирамидальная сортировка

Из книги автора

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


Поиск и сортировка

Из книги автора

Поиск и сортировка Следующие библиотечные функции предназначены для поиска и сортировки в массиве: Функция Краткое описание bsearch выполняет двоичный поиск lfind выполняет линейный поиск для заданного значения lsearch выполняет линейный поиск для заданного значения,


Сортировка данных

Из книги автора

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


Сортировка и группирование

Из книги автора

Сортировка и группирование Когда столбцы, указанные в предложениях ORDER BY или GROUP BY, являются индексированными, оптимизатор может упорядочить выходные данные, просматривая индексы, и собирать упорядочиваемые наборы быстрее, чем без использования индексов.Убывающий


Сортировка

Из книги автора

Сортировка При преобразовании документа элементами xsl:for-each и xsl:apply-templates, выбранные узлы по умолчанию обрабатываются в порядке просмотра документа, который зависит от выражения, использованного в атрибуте select этих элементов. XSLT позволяет изменять этот порядок


11.1.6. Простейшая сортировка

Из книги автора

11.1.6. Простейшая сортировка В простейшем случае, чтобы отсортировать файл, достаточно передать его имя команде sort. Сортировка будет выполнена по строкам:$ sort video.txtA Few Good Men:KL:445:5851A. Iien:HK:119:1982Aliens:HK:532:4892Boys in Company C:HK:192:2]92Star Wars:HK:301:4102The tfili:KL:63:2972Toy Story.


5.2.9. Сортировка и Фильтрация

Из книги автора

5.2.9. Сортировка и Фильтрация Для сортировки всей таблицы и отдельных строк приложение Numbers предлагает два инструмента:? команды Sort Ascending (Сортировать по возрастанию) и Sort Descending (Сортировать по убыванию), находящиеся в списке заголовка любого столбца;? раздел Sort (Сортировка)