Escolar Documentos
Profissional Documentos
Cultura Documentos
Atividade Janderson-2
Atividade Janderson-2
Algoritmos de Ordenação
Este relatório apresenta uma análise detalhada de diversos algoritmos de
ordenação, destacando suas implementações e desempenhos. Como parte de
nosso estudo em Estruturas de Dados, exploramos os seguintes algoritmos:
● Bubble Sort
● Selection Sort
● Insertion Sort
● Merge Sort
● Quick Sort
● Quick Sort com pivô aleatório
● Método de ordenação do Java (Arrays.sort())
● Counting Sort
Bubble Sort
● Melhor Caso: O(n)
● Caso Médio: O(n^2)
● Pior Caso: O(n^2)
Selection Sort
● Melhor Caso: O(n^2)
● Caso Médio: O(n^2)
● Pior Caso: O(n^2)
Insertion Sort
● Melhor Caso: O(n)
● Caso Médio: O(n^2)
● Pior Caso: O(n^2)
Merge Sort
● Melhor Caso: O(n log n)
● Caso Médio: O(n log n)
● Pior Caso: O(n log n)
Quick Sort
● Melhor Caso: O(n log n)
● Caso Médio: O(n log n)
● Pior Caso: O(n^2)
Counting Sort
● Melhor Caso: O(n + k) (onde k é o intervalo de valores)
● Caso Médio: O(n + k)
● Pior Caso: O(n + k)