Ordenação QuickSort
Autor/fonte: Wendel Matheus
E-mail/Url: http://www.vivaolinux.com.br/script/Ordenacao-QuickSort
Tags: [ quicksort ]
Tweet
Ordena um vetor usando o método de ordenação QuickSort.
Script:
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!
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
Área restrita
Leitura recomendada
Últimas publicações
Top 5 membros
- dddweb213 pts
- andersonop207 pts
- Jotah197 pts
- fbinasco165 pts
- fredbcn117 pts
Últimos membros cadastrados
- flexaem 23/05
- 96049886em 23/05
- GabsMullerem 22/05





