Ordenação QuickSort


Autor/fonte: Wendel Matheus
E-mail/Url: http://www.vivaolinux.com.br/script/Ordenacao-QuickSort
Tags: [ quicksort ]



Digg del.icio.us

Ordena um vetor usando o método de ordenação QuickSort.

Script:

#include<stdio.h>
void Quick(int vetor[10], int inicio, int fim);
int main(){

   int vetor[10] = {7, 9, 4, 3, 6, 1, 18, 2, 10, 5};

   int i;   
   printf("Vetor desordenado:\n");
   for(i = 0; i < 10; i++){
      printf("%d ", vetor[ i ]);
   }
   printf("\n");   

   Quick(vetor, 0, 9);

   printf("Vetor ordenado:\n");
   for(i = 0; i < 10; i++){
      printf("%d ", vetor[ i ]);
   }
   printf("\n");
}

void Quick(int vetor[10], int inicio, int fim){

   int pivo, aux, i, j, meio;

   i = inicio;
   j = fim;

   meio = (int) ((i + j) / 2);
   pivo = vetor[meio];

   do{
      while (vetor[ i ] < pivo) i = i + 1;
      while (vetor[j] > pivo) j = j - 1;
      
      if(i <= j){
         aux = vetor[ i ];
         vetor[ i ] = vetor[j];
         vetor[j] = aux;
         i = i + 1;
         j = j - 1;
      }
   }while(j > i);

   if(inicio < j) Quick(vetor, inicio, j);
   if(i < fim) Quick(vetor, i, fim);
}




Enviado por xKuRt em 27/06/2010 às 19:57


Avaliação

Esta publicação ainda não foi avaliada!


Avaliar:


A avaliação de publicações é restrita a membros cadastrados e logados no nosso site.



Comentários

Este artigo ainda não foi comentado ou o(s) comentário(s) que foi(ram) enviado(s) a ele ainda não foi(ram) publicado(s).


Envio de comentário:




  

Sexta, 24 de Maio de 2013




Top 5 membros

Últimos membros online

Últimos membros cadastrados



Capa do livro
Programação Java para a Web


Capa do livro
Shell Script Profissional


Capa do livro
Gestão de Tecnologia da Informação - Governança de Ti - Arquitetura e Alinhamento entre Sistemas de Informação e o Negócio





Hostnet

IMD