Algoritmos e Estruturas de Dados · 1.º ano (indicativo)

Algoritmos de ordenação

Capítulo de Algoritmos e Estruturas de Dados com 1 artigo publicado de 46 temas previstos no plano.

1.º ano (indicativo)9 min

Como implementar o merge sort passo a passo?

O merge sort divide a lista ao meio, ordena cada metade com a própria função (recursão) e depois intercala as duas metades já ordenadas num único resultado ordenado. A…

4 exemplos5 exercícios com solução

Temas deste capítulo

Plano editorial: 46 temas. Só os que têm ligação já estão escritos e publicados.

  1. O que é a ordenação (algoritmos)?
  2. O que é a estabilidade de um algoritmo de ordenação?
  3. O que é a ordenação in-place?
  4. O que é a ordenação por comparação?
  5. O que é o limite inferior da ordenação por comparação?
  6. O que é a ordenação por inserção (análise)?
  7. O que é a ordenação por mistura (merge sort)?
  8. O que é o quicksort?
  9. O que é a escolha do pivô no quicksort?
  10. O que é a partição de Lomuto e de Hoare?
  11. O que é o heapsort?
  12. O que é o shell sort?
  13. O que é o comb sort?
  14. O que é o counting sort?
  15. O que é o radix sort?
  16. O que é o bucket sort?
  17. O que é o timsort?
  18. O que é o introsort?
  19. O que é o cocktail sort?
  20. O que é o gnome sort?
  21. O que é o bogosort?
  22. O que é a ordenação externa?
  23. O que é a ordenação paralela?
  24. O que é a ordenação de strings?
  25. O que é a ordenação por chaves múltiplas?
  26. O que é a seleção do k-ésimo elemento (quickselect)?
  27. O que é o algoritmo da mediana das medianas?
  28. Como calcular o número de comparações do merge sort?
  29. Como calcular o tempo médio do quicksort?
  30. Como implementar o merge sort passo a passo?
  31. Como implementar o quicksort passo a passo?
  32. Como implementar o heapsort?
  33. Como implementar o counting sort?
  34. Como ordenar com a função sort do Python?
  35. Como escolher o algoritmo de ordenação adequado?
  36. Como comparar algoritmos de ordenação?
  37. Como visualizar algoritmos de ordenação?
  38. Qual é a diferença entre o merge sort e o quicksort?
  39. Qual é a diferença entre o quicksort e o heapsort?
  40. Qual é a diferença entre um algoritmo estável e um algoritmo instável?
  41. Qual é a diferença entre a ordenação por comparação e a ordenação linear?
  42. Exercícios resolvidos de algoritmos de ordenação
  43. Exercícios resolvidos de quicksort e merge sort
  44. Quais são os erros mais comuns nos algoritmos de ordenação?
  45. Qual é o melhor algoritmo de ordenação?
  46. Como funciona a ordenação do Python (Timsort)?

← Todos os artigos de Algoritmos e Estruturas de Dados