Patarakin в 16:44, 15 декабря 2022

2022-12-15T16:44:12Z

← Предыдущая версия		Версия от 19:44, 15 декабря 2022
Строка 3:		Строка 3:
	\|Field_of_knowledge=Информатика		\|Field_of_knowledge=Информатика
	\|Возрастная категория=12		\|Возрастная категория=12
	\|similar_concepts=Сортировка		\|similar_concepts=Сортировка, Алгоритм сортировки
			\|Environment=Snap!, Scratch, Python
	}}		}}
	=== Анимация ===		=== Анимация ===

Patarakin в 16:40, 15 декабря 2022

2022-12-15T16:40:48Z

← Предыдущая версия		Версия от 19:40, 15 декабря 2022
Строка 5:		Строка 5:
	\|similar_concepts=Сортировка		\|similar_concepts=Сортировка
	}}		}}
			=== Анимация ===
	https://upload.wikimedia.org/wikipedia/commons/0/0f/Insertion-sort-example-300px.gif		https://upload.wikimedia.org/wikipedia/commons/0/0f/Insertion-sort-example-300px.gif

			=== [[Scratch]] ===

	<scratchblocks>		<scratchblocks>

Patarakin: Новая страница: «{{Scripting Tutorials |Description=Сортировка вставками (англ. Insertion sort) — алгоритм сортировки, в котором элементы входной последовательности просматриваются по одному, и каждый новый поступивший элемент размещается в подходящее место среди ранее упорядоченных элем...»

2022-12-15T16:39:42Z

Новая страница: «{{Scripting Tutorials |Description=Сортировка вставками (англ. Insertion sort) — алгоритм сортировки, в котором элементы входной последовательности просматриваются по одному, и каждый новый поступивший элемент размещается в подходящее место среди ранее упорядоченных элем...»

Новая страница

{{Scripting Tutorials
|Description=Сортировка вставками (англ. Insertion sort) — алгоритм сортировки, в котором элементы входной последовательности просматриваются по одному, и каждый новый поступивший элемент размещается в подходящее место среди ранее упорядоченных элементов. Вычислительная сложность 0(n2)
|Field_of_knowledge=Информатика
|Возрастная категория=12
|similar_concepts=Сортировка
}}
https://upload.wikimedia.org/wikipedia/commons/0/0f/Insertion-sort-example-300px.gif

<scratchblocks>
when green flag clicked
set [item v] to [2]
repeat until <(length of [data v]) < (item)>
set [insert location v] to ((item) - (1))
repeat until <<(item (insert location) of [data v]) < (item (item) of [data v])> or <(insert location) < [1]>>
change [insert location v] by (-1)
end
insert (item (item) of [data v]) at ((insert location) + (1)) of [data v]
delete ((item) + (1)) of [data v]
change [item v] by (1)
end
</scratchblocks>

; Теория:
: [[Сортировка]]. [[Алгоритм сортировки]] списка. Принципы сортировки пузырьком и вставкой.
; Практика
: Ситуации в среде Scratch, когда необходима сортировка списка. Перечислите визуальные блоки Scratch, управляющие сортировкой списка.

Сортировка вставками - История изменений

Patarakin в 16:44, 15 декабря 2022

Patarakin в 16:40, 15 декабря 2022