R: O método quicksort tem esse nome por ser o método mais rápido e ordenado dois vetores com n/2 elementos cada um , do que um com n de elementos . Além de versões recursiva , existe também a versão interativa do quicksort.
2- A ordenação pelo método quicksort é um dos mais simples . Qual a principal caracteristica do método ou como ele funciona ?
R: Adotando a estratégia dividir para conquistar o funcionamento resume-se a dividir o problema de ordenar um vetor de n posições em dois outros menores recursivamente ate atingir o objetivo de rearranjar todo vetor .
3 - Qual é a classificação do método quicksort ? Qual o seu grau de complexidade ?
R: Método recursivo e sua ordem de complexidade do algoritmo recursivo deste método é 0)n log n).
4- Dê um exemplo de aplicação do método quicksort , com as comparações , trocas e interações .
Usando o 5 como pivô:
5 - Demostre o codígo-fonte do método quicksort e coemente o mesmo .
A parte muito importante do algoritmo é a escolha de um pivô , o vetor estará particionado ao final em uma parte esquerda com chaves menores ou iguais . O vetor é percorrido a partir da direita até encontrar um V[i] < V[i] . Os valores V[i] e V[i] são trocados , i é incrementado de 1 e j é decrementado de 1 , o processo é repetido até que i e j se cruzem em um ponto do vetor . Quando são obitidos os dois segmentos do vetor por meio do processo de participação , realiza-se a ordenação de cada um deles de forma recursiva.
Nenhum comentário:
Postar um comentário