Algoritmos De Ordenação Flashcards
(25 cards)
O que é um Algoritmo de Ordenação?
Um Algoritmo de Ordenação é um método utilizado para reorganizar os elementos de uma estrutura de dados em uma ordem específica, como crescente ou decrescente.
Quais são os tipos mais comuns de Algoritmos de Ordenação?
Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Quick Sort.
Como funciona o Bubble Sort?
O Bubble Sort compara elementos adjacentes e troca-os de posição se estiverem na ordem errada. Esse processo é repetido até que a lista esteja ordenada.
Qual é a complexidade do Bubble Sort?
A complexidade do Bubble Sort é O(n) no melhor caso (lista já ordenada) e O(n²) no pior caso.
Como funciona o Selection Sort?
O Selection Sort encontra o menor (ou maior) elemento e o coloca na posição correta. Em seguida, repete esse processo para o restante da lista.
Qual é a complexidade do Selection Sort?
A complexidade do Selection Sort é O(n²) em todos os casos.
Como funciona o Insertion Sort?
O Insertion Sort insere elementos em uma posição adequada dentro de uma lista já ordenada, repetindo o processo para cada novo elemento.
Qual é a complexidade do Insertion Sort?
A complexidade do Insertion Sort é O(n) no melhor caso (lista já ordenada) e O(n²) no pior caso.
Como funciona o Merge Sort?
O Merge Sort divide a lista em duas metades, ordena recursivamente cada metade e depois as combina.
Qual é a complexidade do Merge Sort?
A complexidade do Merge Sort é sempre O(n log n).
Como funciona o Quick Sort?
O Quick Sort seleciona um pivô e particiona a lista em dois grupos: um com elementos menores e outro com elementos maiores. Esses grupos são ordenados recursivamente.
Qual é a complexidade do Quick Sort?
A complexidade do Quick Sort é O(n log n) no melhor caso e O(n²) no pior caso.
Pergunta
Resposta
O que é um Algoritmo de Ordenação?
Um Algoritmo de Ordenação é um método utilizado para reorganizar os elementos de uma estrutura de dados em uma ordem específica, como crescente ou decrescente.
Quais são os tipos mais comuns de Algoritmos de Ordenação?
Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Quick Sort.
Como funciona o Bubble Sort?
O Bubble Sort compara elementos adjacentes e troca-os de posição se estiverem na ordem errada. Esse processo é repetido até que a lista esteja ordenada.
Qual é a complexidade do Bubble Sort?
A complexidade do Bubble Sort é O(n) no melhor caso (lista já ordenada) e O(n²) no pior caso.
Como funciona o Selection Sort?
O Selection Sort encontra o menor (ou maior) elemento e o coloca na posição correta. Em seguida, repete esse processo para o restante da lista.
Qual é a complexidade do Selection Sort?
A complexidade do Selection Sort é O(n²) em todos os casos.
Como funciona o Insertion Sort?
O Insertion Sort insere elementos em uma posição adequada dentro de uma lista já ordenada, repetindo o processo para cada novo elemento.
Qual é a complexidade do Insertion Sort?
A complexidade do Insertion Sort é O(n) no melhor caso (lista já ordenada) e O(n²) no pior caso.
Como funciona o Merge Sort?
O Merge Sort divide a lista em duas metades, ordena recursivamente cada metade e depois as combina.
Qual é a complexidade do Merge Sort?
A complexidade do Merge Sort é sempre O(n log n).
Como funciona o Quick Sort?
O Quick Sort seleciona um pivô e particiona a lista em dois grupos: um com elementos menores e outro com elementos maiores. Esses grupos são ordenados recursivamente.
