Алгоритмы сортировки — хорошие примеры для изучения разработки и анализа алгоритмов. Сортировка — классический предмет информатики. Есть три причины изучить алгоритмы сортировки.

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

Данные, подлежащие сортировке, могут быть целыми числами, числами типа double, символами или объектами. В разделе «Сортировка массивов» представлена ​​сортировка выбором. Алгоритм сортировки выбором был расширен для сортировки массива объектов в разделе «Пример: сортировка массива объектов». API Java содержит несколько перегруженных методов сортировки для сортировки значений и объектов примитивных типов в классах java.util.Arrays и java.util.Collections. Для простоты в этой главе предполагается:

1. данные для сортировки являются целыми числами,
2. данные хранятся в массиве, и
3. данные отсортированы по возрастанию.

Программы можно легко модифицировать для сортировки других типов данных, сортировки в порядке убывания или сортировки данных в ArrayList или LinkedList.

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