Pesquise na internet o algoritmo de ordenação conhecido como quicksort, descreva com as suas palavras o seu funcionamento e faça uma análise comparativa com os demais algoritmos vistos em sala de aula (em no máximo 3 laudas)
Soluções para a tarefa
Olá!
Método QuickSort → A forma de ordenação desse método baseia-se em dividir para conquistar, ele possui três casos para definir a agilidade do processo são: n² no pior caso, que terá que percorrer todo vetor para encontrar o resultado, nlogn que é caso médio encontra na metade, e no melhor caso nlogn onde já está ordenado
Busca binaria→ esse método de ordenação consiste em realizar uma divisão ele divide o vetor ao meio e define a chave, com a chave ele parte a ordenação daí definindo lado direito e lado esquerdo, e passa a comparar os valores definindo que o lado direito vai ser para os valores menor e o esquerdo para o maior, ao analisar que o lado direito está com um valor maior ou menor e vise – versa ele troca os valores de posição.
Método SelectionSort → baseia-se em encontra o menor número do vetor e sempre o colocar na primeira posição do vetor, ou o maior número isso dependera se você deseja em ordem crescente ou decrescente. Ele percorre o vetor com o número da primeira posição o tendo como menor, quando encontrando um valor menor ele realiza a troca de posição e passa a percorre com o menor número localizado, realiza essa ação até que o vetor esteja ordenado.
Método bolha → mais conhecido como Bubble Sort é um dos métodos mais simples de ordenação, para ordenar um vetor ele realiza a comparação do número vizinho, ele inicia com a primeira posição do vetor sendo considerada o valor maior ou menor (dependera se o algoritmo é em ordem decrescente ou crescente) a partir daí ele analisa número na posição dois é maior ou menor que o número na posição um dado algoritmo ele vai realizar a troca ou não.
Insertion Sort → baseia-se em considera o primeiro elemento da lista como ordenado e o segundo em diante insere cada um em sua posição adequada dentre os já ordenados, os elementos adicionados na poção adequada são movidos para posição seguinte do vetor. De uma forma mais simples ele sempre começa da segunda posição e vai mandando os próximos elementos par a o início do vetor.
Merge Sort → baseia-se em dividir o problema em subproblemas através do método recursivo, após ele conquista realizado a ordenação, colocando cada qual no seu devido lugar, no entanto por usar o método recursivo ele tem um consumo alto de memória.
Espero ter ajudado, bons estudos.
Resposta:
.Selection Sort
Explicação:
.Selection Sort