Todos os exemplos

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.

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.