Exemplos
Quick sort em Python, troca a troca
Sete números ordenados em torno de um pivô: cada comparação e troca ao lado da linha de Python que a faz, e depois as 10 comparações da execução no gráfico de crescimento.
Este vídeo foi feito com a habilidade Algoritmos visuais.
- 1:05
- Algoritmos visuais
- Narrado por Charon
- Inglês
Feito a partir de um prompt
Quick sort on 8, 3, 6, 1, 9, 2, 5, step by step in Python Transcrição do vídeo
How can you sort these numbers without repeatedly finding the smallest?
These 7 numbers need sorting. Through i, values stay at most the pivot. Orange marks executing code; green means done.
Line 8 picks pivot 5. Line 11 leaves 8 right because it exceeds 5.
3 belongs left. Which number will it swap with?
3 swaps with 8; 1 and 2 also move left because neither exceeds 5.
5 lands between the sides, permanently placed.
Recursion partitions the left around 2; single numbers need no sorting.
8 separates 6 and 9; the pivot rule now holds everywhere. Worst-case work is quadratic.
The chart marks 10 comparisons for 7 numbers; average work grows as n log n.
Partition, then sort each side: that's how you order the numbers.
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.