- Сортировка массива – это расстановка элементов массива в определённом порядке.
- Метод обмена (метод пузырька). Последовательно сравниваются значения соседних элементов и, при необходимости, меняются местами. Элементы сравниваются до тех пор, пока массив не будет отсортирован (Рис. А).
- Метод выбора. Отыскивается максимальный (минимальный) элемент и переносится в конец массива. Затем эта процедура применяется ко всем элементам массива, кроме последнего (Рис. Б) и т. д.
- Метод вставки. Начиная со второго элемента массива, все элементы вставляются в отсортированную предыдущую часть таким образом, чтобы не нарушать упорядоченности элементов (Рис. В).
- Рекомендации по применению:
- для небольших массивов (n < 50) – метод вставки;
- для учебных целей – метод обмена (простота реализации);
- в реальных приложениях используются более эффективные алгоритмы (быстрая сортировка, сортировка слиянием).