Algoritmos II: MergeSort, QuickSort, Busca Binária e Análise de Algoritmo

Conteúdo Detalhado

1. Ordenando cartas de baralho, jogando buraco, jogo da vida, provas do enem etc

   • Como juntar ou intercalar duas listas ordenadas
   • Simulando com as variáveis
   • Criando o projeto e preparando para juntar ordenando
   • Implementando o junta/intercala
   • Logando informações para procurar o erro em um algoritmo
   • Intercalando os elementos que sobraram
   • Intercalando os elementos que sobraram, independente do lado
   • Pequenas refatorações possíveis ao intercalar os elementos
   • O problema de intercalar dados em um único array
   • Simulando a intercalação com um único array
   • Intercalando baseado em um único array
   • Simulando o intercala em um unico array
   • O problema de intercalar parte de um array
   • Copiando parte do array em Java
   • Simulando ainda mais o intercala

2. Merge sort

   • Tamanhos válidos para o intercala
   • Rodando as variações do intercala
   • Intercala pequeno
   • Intercalando diversas vezes seguidas
   • Intercalando até o fim
   • Intercalando valores inválidos em Java
   • Usando o próprio array
   • Intercalando diversas vezes
   • Intercalando passo a passo
   • O merge sort

3. Encontrando elementos

   • Encontrando a posicão de um elemento
   • Simulando quantos são menores
   • Implementando o encontra menores
   • Separar maiores e menores

4. Particionamento

   • O problema
   • O pivô da separação
   • Variáveis para particionar
   • Me colocando no meu lugar
   • Implementando minha posição
   • Verificando a mudança de posição
   • Simulando a partição
   • Pivota coloca na posição

5. Quicksort

   • Particiona particiona particiona
   • Ordenando participonando o quicksort

6. Buscando

   • A busca linear
   • Implementa busca linear
   • Ordenar antes de buscar
   • Buscando em um array ordenado
   • Dividindo para buscar

7. Dividindo e conquistando: a busca binária

   • Dividindo dividindo dividindo
   • Implementando a busca pela metade
   • Desempenho ao dividir e buscar
   • Quando não encontra um elemento
   • Corrigindo a busca por divisão
   • A Busca binária

8. Análise de complexidade

   • Analisando a busca tradicional
   • O desempenho da busca binária
   • Analisando a busca binaria
   • Analisando o intercala
   • E o desempenho de merge sort

9. Comparando algoritmos de ordenação

   • Comparando o mergesort com outros sorts
   • Analisando o mergesort
   • Analisando o particiona
   • Desempenho do sort rápido
   • Comparando o sort rápido com o mergesort
   • Quicksort
   • Parabéns