Estrutura de Dados Aula 151

Anotacoes

Estrutura de Dados Aula 15: Algoritmos de Ordenação Professor: Vinicius Cursino ➢ O que são Algoritmos de Ordenação? Ordenar dados é uma tarefa central na ciência da computação. Algoritmos de ordenação organizam elementos de uma coleção (lista, vetor, arquivo, etc.) de acordo com uma regra. Existem diversos algoritmos, com diferentes estratégias, eficiências e aplicações. A escolha do algoritmo depende do contexto: tamanho dos dados, distribuição e necessidade de performance. ➢ O que Significa Ordenar Dados? Ordenar = organizar elementos de acordo com uma relação de ordem Tipos comuns de ordenação: • Crescente : do menor para o maior (1, 2, 3, ...) • Decrescente : do maior para o menor (10, 9, 8, ...) Pode ser por números, letras, datas ou qualquer critério comparável Exemplo: nomes em ordem alfabética, notas em ordem decrescente ➢ Por que é Importante Ordenar? • Facilita buscas e análises de dados • Melhora o desempenho de algoritmos (como busca binária) • Organiza visualmente relatórios e tabelas • É pré - requisito para outras operações (como remover duplicatas ou mesclar listas) Desordenado Ordenado Lucas ...