Алгоритм сортировки - История изменений

Patarakin: /* Примеры сортировок Scratch */

2022-12-16T10:13:20Z

Примеры сортировок Scratch

← Предыдущая версия		Версия от 13:13, 16 декабря 2022
Строка 16:		Строка 16:
	* https://scratch.mit.edu/projects/293740356/		* https://scratch.mit.edu/projects/293740356/
	<scratch project="293740356" />		<scratch project="293740356" />


			* https://scratch.mit.edu/projects/255383487/
			<scratch project="255383487" />

Patarakin: /* Примеры сортировок Scratch */

2022-12-16T10:11:18Z

Примеры сортировок Scratch

← Предыдущая версия		Версия от 13:11, 16 декабря 2022
Строка 14:		Строка 14:
	=== Примеры сортировок Scratch ===		=== Примеры сортировок Scratch ===

			* https://scratch.mit.edu/projects/293740356/
	<scratch project="293740356" />		<scratch project="293740356" />

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

2022-12-16T10:10:23Z

← Предыдущая версия		Версия от 13:10, 16 декабря 2022
Строка 11:		Строка 11:
	# [[Сортировка выбором]]		# [[Сортировка выбором]]
	#		#

			=== Примеры сортировок Scratch ===

			<scratch project="293740356" />

Patarakin в 20:13, 15 декабря 2022

2022-12-15T20:13:14Z

← Предыдущая версия		Версия от 23:13, 15 декабря 2022
Строка 9:		Строка 9:
	# [[Быстрая сортировка]]		# [[Быстрая сортировка]]
	# [[Сортировка вставками]]		# [[Сортировка вставками]]
	#		# [[Сортировка выбором]]
	#		#

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

2022-12-15T16:52:32Z

← Предыдущая версия		Версия от 19:52, 15 декабря 2022
Строка 7:		Строка 7:
	Примеры алгоритма сортировки:		Примеры алгоритма сортировки:
	# [[Сортировка пузырьком]]		# [[Сортировка пузырьком]]
	#		# [[Быстрая сортировка]]
	#		# [[Сортировка вставками]]
	#		#
	#		#

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

2022-12-15T16:22:41Z

@@ Строка 5: / Строка 5: @@
 |similar_concepts=Heap, Список, Сортировка
 }}
-=== Сортировка пузырьком ===
+Примеры алгоритма сортировки:
-Алгоритм состоит из повторяющихся проходов по сортируемому [[список|списку]]. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по [[список|списку]]повторяются }N-1 раз или до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — [[список]] отсортирован. При каждом проходе [[алгоритм]]а по внутреннему [[цикл]]у, очередной наибольший элемент массива ставится на своё место в конце списка рядом с предыдущим «наибольшим элементом», а наименьший [[элемент]] перемещается на одну позицию к началу [[массив]]а («всплывает» до нужной позиции, как пузырёк в воде — отсюда и название [[алгоритм]]а).
+# [[Сортировка пузырьком]]
+#
-<scratchblocks>
-when green flag clicked
-set [pass v] to [0]

Patarakin: Patarakin переименовал страницу Алгоритмы сортировки в Алгоритм сортировки

2022-12-15T16:20:02Z

Patarakin переименовал страницу Алгоритмы сортировки в Алгоритм сортировки

← Предыдущая версия	Версия от 19:20, 15 декабря 2022
(нет различий)

Patarakin: Новая страница: «{{Scripting Tutorials |Description=Как использовать различные алгоритмы сортировки |Field_of_knowledge=Информатика |Возрастная категория=12 |similar_concepts=Heap, Список, Сортировка }} === Сортировка пузырьком === Алгоритм состоит из повторяющихся проходов по сортируемому список|списку...»

2022-09-09T08:39:06Z

Новая страница: «{{Scripting Tutorials |Description=Как использовать различные алгоритмы сортировки |Field_of_knowledge=Информатика |Возрастная категория=12 |similar_concepts=Heap, Список, Сортировка }} === Сортировка пузырьком === Алгоритм состоит из повторяющихся проходов по сортируемому список|списку...»

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

{{Scripting Tutorials
|Description=Как использовать различные алгоритмы сортировки
|Field_of_knowledge=Информатика
|Возрастная категория=12
|similar_concepts=Heap, Список, Сортировка
}}
=== Сортировка пузырьком ===
Алгоритм состоит из повторяющихся проходов по сортируемому [[список|списку]]. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по [[список|списку]]повторяются }N-1 раз или до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — [[список]] отсортирован. При каждом проходе [[алгоритм]]а по внутреннему [[цикл]]у, очередной наибольший элемент массива ставится на своё место в конце списка рядом с предыдущим «наибольшим элементом», а наименьший [[элемент]] перемещается на одну позицию к началу [[массив]]а («всплывает» до нужной позиции, как пузырёк в воде — отсюда и название [[алгоритм]]а).

<scratchblocks>
when green flag clicked
set [pass v] to [0]
set [swaps v] to [0]
repeat until <<(pass) > [0]> and <(swaps) = [0]>>
set [item v] to [0]
change [pass v] by (1)
set [swaps v] to [0]
repeat ((length of [data v]) - (1))
change [item v] by (1)
if <(item ((item) + (1)) of [data v]) < (item (item) of [data v])> then
set [value v] to (item ((item) + (1)) of [data v])
replace item ((item) + (1)) of [data v] with (item (item) of [data v])
replace item (item) of [data v] with (value)
change [swaps v] by (1)
end
end
end
</scratchblocks>

==== Пояснение алгоритма сортировки пузырьком (YouTube) ====

{{#widget:YouTube|id=QdifzKfT9D4|start=0}}

=== Сортировка вставками ===

<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, управляющие сортировкой списка.