Please enable JavaScript.
Coggle requires JavaScript to display documents.
Quick sort - Coggle Diagram
Quick sort
função particionar (array[],int inicio,int fim)
-
-
-
-
-
-
Melhorias
-
Dividir em 3 partições menor, igual e maior que o pivo
-
Dividir para conquistar
Particionar o array de forma que todos elementos na esquerda de A[s] sejam menores que A[s] e todos a direita maiores que A[s]
Depois de particionar, o elemento A[s] vai estar na sua posição final e depois ordenar as partições da esquerda e da direita
-
-
-
Função sort(int array[],int inicio,int fim)
if(fim>inicio)
int j =particionar(array,inicio,fim)
-
-