Exemplos
الترتيب الفقاعي بتبديل الجيران
Bubble sort em árabe, da direita para a esquerda: vizinhos trocados passada a passada até uma passada não trocar nada, ao lado do código Python.
Este vídeo foi feito com a habilidade Algoritmos visuais.
- 1:11
- Algoritmos visuais
- Narrado por Orus
- Árabe
Feito a partir de um prompt
اشرح خوارزمية الترتيب الفقاعي خطوة بخطوة على مثال صغير بلغة Python Transcrição do vídeo
كيف نرتّب أعدادًا بمقارنة الجيران فقط؟ سنجرّب الترتيب الفقاعي في Python.
هذه 6 أعداد للترتيب. بعد كل جولة يستقرّ أكبر عدد متبقٍّ يمينًا؛ البرتقالي للسطر الجاري، والأخضر للمكتمل.
تبدأ الجولة؛ السطر 6 يقارن 5 و1، فيبدّلهما السطر 7 لأنّ 5 أكبر.
يتجاوز 5 العددين 4 و2، لكنه أصغر من 8 فلا يتبادلان. أيّ عدد سيتحرّك الآن؟
بما أنّ 8 أكبر من 3، يتبادلان، فيستقرّ 8 نهائيًا.
تتكرّر مقارنة الجيران؛ يستقرّ 5، ثم يتبادل 4 و3 ليستقرّ 4.
تمرّ جولة بلا تبديل، فيتوقّف الكود: كل جارَين مرتّبان. لكنّ أسوأ الحالات تحتاج وقتًا تربيعيًا.
هذه نقطة عند n = 6 تمثّل 14 مقارنة؛ والمنحنى التربيعي يبيّن لماذا تصبح المدخلات الكبيرة مكلفة.
إذن رتّبناها بتبديل الجيران المخالفين: 1، 2، 3، 4، 5، 8.
Mais exemplos
-
Para onde vai o dinheiro de um café de 5 dólares Um latte de 5 dólares dividido no que ele paga, um desenho à mão de cada vez: ingredientes, equipe, aluguel e outros custos, os 50 centavos que sobram e por que um dia fraco faz cada xícara pagar mais aluguel. 2:14 · Inglês -
Por que a barriga fica cheia de gases De onde vêm os gases, desenhados e pintados enquanto são ditos: o ar que você engole, as bactérias do intestino e alimentos como feijão e leite, o que é normal, o que ajuda e quando procurar um médico. 2:17 · Inglês -
A velocidade média de um trem e a área de um triângulo Dois problemas no quadro de um professor: as alternativas em uma linha, cada linha da resolução escrita enquanto é dita e cada resposta conferida antes de ser desenhada. 2:07 · Inglês
Seu tema, desenhado em cerca de um minuto.
Seus primeiros 2 vídeos são grátis, de até 1 minuto cada, com marca d’água. Não precisa de cartão. Produto completo, com todas as vozes e estilos incluídos.