Рабочие листы
к вашим урокам
Скачать
1 слайд
СОРТИРОВКА
2 слайд
Алгоритм
Алгоритм состоит в повторяющихся проходах по сортируемому массиву.
За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован.
Сортировка пузырьков
3 слайд
For j:=1 to N-1 do
D:=A[j];
A[j]:=A[j+1];
A[j+1]:=D;
For i:=1 to N-1 do
If A[j]>A[j+1] then
A[N] – массив
4 слайд
Сортировка выбором
Алгоритм
Шаги алгоритма:
находим минимальное значение в текущем списке
производим обмен этого значения со значением на первой неотсортированной позиции
теперь сортируем хвост списка, исключив из рассмотрения уже отсортированные элементы
5 слайд
For j:=k to N do
D:=A[k];
A[k]:=A[j];
A[j]:=D;
If A[k]>A[j] then
A[N] – массив
k:=1
While k<N do
k:=k+1;
Рабочие листы
к вашим урокам
Скачать
6 609 727 материалов в базе
Настоящий материал опубликован пользователем Осипов Антон Алексеевич. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
300 ч. — 1200 ч.
Курс профессиональной переподготовки
600 ч.
Курс профессиональной переподготовки
300/600 ч.
Мини-курс
4 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.