[Resolvido] Método de Ordenação - Quicksort

[Gasparzinho 9]

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