Como usar o método de classificação para quicksort em java

Video: Algoritmos de Ordenação Counting Sort e Quick Sort (Java)

Uma das técnicas de classificação mais comumente utilizados em Java é chamado a técnica Quicksort. É uma ótima maneira de lidar com recursão. O código real que impulsiona uma rotina Quicksort é surpreendentemente simples:

Video: Métodos de Ordenação BUBBLE, INSERTION, SELECTION, SHELL, MERGE E QUICK SORT

tipo public static void (int baixa, int alta) {if (baixo gt; =) alta retornar-int p = partição (baixo alta -sort,) (baixo, p) -sort (p + 1, alta) -}

Este método classifica a porção de uma matriz indicado pelos valores elevados e baixos de índices passados ​​para ele. ignorando o E se declaração por agora, o ordenar método funciona chamando um divisória método. Este método reorganiza a matriz em duas partições de modo que todos os valores na partição esquerda são menores do que todos os valores na divisória direita.

Video: Método de Ordenação Quicksort

o divisória método retorna o índice da extremidade da partição esquerda. Então o ordenar método chama-se duas vezes: uma vez para classificar a partição esquerda e novamente para classificar a partição correta.

Para obter o ordenar método começou, você chamá-lo com 0 como o valor baixo e o comprimento da matriz e 1 como o alto valor. Assim, o ordenar método começa por triagem toda a matriz. Cada vez que o ordenar método é executado, ele chama-se duas vezes para classificar partições menores do array.

o E se declaração no início do ordenar método compara o valor baixo com o alto valor. Se o valor baixo é igual a ou maior do que o alto valor, a partição tem apenas um elemento (ou talvez nenhuma elementos) e, portanto, já é ordenada. Nesse caso, o ordenar método simplesmente retorna sem chamar-se novamente. Essa é a condição que termina a recursividade.