Основы программирования ФИСТ 1 курс Власенко Олег Федосович

(i < 5) {
if (a[i] > max) {
max = a[i];
}
i++;
}

// печать max
printf("max = %d ", max);

(i < 5) {
if (a[i] > max) {
max = a[i];
}
i++;
}

// печать max
printf("max = %d ", max);

Вход: a[] = {4, 3, 6, 2, 5};

{4, 3, 6, 2, 5};
Выход: a[] = {6,

3, 4, 2, 5};

a[0];
int iMax = 0;
i = 1;
while (i < 5) {
…
i++;
}

{
int

tmp = a[0];
a[0] = a[iMax];
a[iMax] = tmp;
}

a[0];
int iMax = 0;
i = 1;
while (i < 5) {
if

(a[i] > max) {
max = a[i];
iMax = i;
}
i++;
}
{
int tmp = a[0];
a[0] = a[iMax];
a[iMax] = tmp;
}

4, 8};

int a[] = {1, 2, 3, 4, 6, 7,

8, 9};
int a[] = {9, 8, 7, 6, 4, 3, 2, 1};


Чем отсортированная информация лучше неотсортированной?

списке
производим обмен этого значения со значением первой неотсортированной позиции (обмен

не нужен, если минимальный элемент уже находится на данной позиции)
теперь сортируем хвост списка, исключив из рассмотрения уже отсортированные элементы

2, 3, 6};

Выход: int a[] = {2, 3, 6, 7};

int a[] = {2, 3, 6, 7};

по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно

и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются N − 1 раз или до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При каждом проходе алгоритма по внутреннему циклу, очередной наибольший элемент массива ставится на своё место в конце массива рядом с предыдущим «наибольшим элементом», а наименьший элемент перемещается на одну позицию к началу массива («всплывает» до нужной позиции, как пузырёк в воде. Отсюда и название алгоритма).

7, 1};

Выход: int a[] = {1, 7, 8, 9};

int a[] = {1, 7, 8, 9};

Делайте домашние задания по лабораторным работам!