- Метод пузырька (сортировка простыми обменами). Последовательно «поднимаем» (продвигаем к началу массива) самые «лёгкие» элементы – имеющие наименьшие значения:
for (int i = 0; i < N - 1; i++) {
for (int j = N - 2; j >= i; j--) {
if (A [j] > A [j + 1])
int temp = A [j]; // временная переменная
A [j] = A [j + 1];
A [j + 1] = temp;} } } - Метод сортировки вставками. Он состоит из двух циклов (один вложен в другой). Первый цикл производит проход по массиву, а второй – перемещение обрабатываемых элементов:
for (int i = 0; i < N - 1; i++)
int temp = A [i]; // временная переменная
int j = i;
while (j > 0 && A [j - 1] > temp) {
A [j] = A [j - 1];
j--;}
A [j] = temp;}
Информатика • 9 класс
187
Сортировка массива (С++)
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках