[Resolvido] Método de Ordenação - Quicksort
Salve salve,
Pessoal estou fazendo aula de Estrutura de Dados II e resolvi fazer os algoritmos utilizando Javascript. Apesar de ser uma linguagem interpretada é utilizada em larga escala na web e possui muitos recursos. Resumindo hoje utilizo muito o javascript no meu dia-a-dia.
O script abaixo é super simples e serve para ordenar recursivamente o vetor.
/***************************************************
Quicksort Javascript
Curso: ADS - Senac-RS
Aula de Estrutura de Dados II - Prof. Oscar
Autores: Gaspar Teixeira e Jordano Freitas
Ano: 2012/01
***************************************************/
function quickSort(vet, esq, dir){
var ce = esq;
var cd = dir;
var meio = parseInt((ce + cd)/ 2);while(ce < cd){
while(vet[ce] < vet[meio]){
ce++;
}
while(vet[cd] > vet[meio]){
cd--;
}
if(ce <= cd){
var temp = vet[ce];
vet[ce] = vet[cd];
vet[cd] = temp;
ce++;
cd--;
}
}
if(cd > esq)
quickSort(vet, esq, cd);
if(ce < dir)
quickSort(vet, ce, dir);
}
var vet = [4,10,3,9,7,1,12]; //adicionando elementos
document.write(vet.join(" ")+"<br/>");
var esq = 0;
var dir = vet.length - 1; //indice máximo do array
quickSort(vet, esq, dir);
document.write(vet.join(" "));
Valeu
Discussão (0)
Carregando comentários...