QuickSort - vetor de inteiro
Publicado por Fabio Curtis Volpe 09/04/2005
[ Hits: 15.987 ]
A quicksort é superior a todas as outras ordenações, e geralmente é considerada o melhor algoritmo de ordenação. É baseada por ordenação por trocas.
/*************************************************** * Fabio Curtis Volpe * * curtis_volpe@yahoo.com.br * ***************************************************/ #ifdef HAVE_CONFIG_H #include <config.h> #endif #include <stdio.h> #include <stdlib.h> #include <stdio.h> #include <stdlib.h> #define MAX 10 int v[MAX]; int main() { int i; for(i=0; i<MAX; i++) { v[i]=rand(); } for(i=0; i<MAX; i++) printf("%d\n",v[i]); qs(v, 0, MAX-1); printf("\nVetor Ordenado - QuickSort\n\n"); for(i=0;i<MAX;i++) printf("%d\n", v[i]); } void qs(int *v, int left, int right) { int i, j; int x, y; i=left; j=right; x=v[(left+right)/2]; do { while(v[i]<x && i<right) i++; while(x<v[j] && j>left) j--; if(i<=j) { y=v[i]; v[i]=v[j]; v[j]=y; i++; j--; } }while(i<=j); if(left<j) qs(v, left, j); if(i<right) qs(v, i, right); }
Loop de Várias Váriáveis Em Um Único Laço "For" em C
Algoritmo para detecção do sistema operacional em C
Lista duplamente encadeada com cabecalho
Compartilhando a tela do Computador no Celular via Deskreen
Como Configurar um Túnel SSH Reverso para Acessar Sua Máquina Local a Partir de uma Máquina Remota
Configuração para desligamento automatizado de Computadores em um Ambiente Comercial
Como renomear arquivos de letras maiúsculas para minúsculas
Imprimindo no formato livreto no Linux
Vim - incrementando números em substituição
Efeito "livro" em arquivos PDF
Como resolver o erro no CUPS: Unable to get list of printer drivers
SysAdmin ou DevOps: Qual curso inicial pra essa área? (0)
Melhores Práticas de Nomenclatura: Pastas, Arquivos e Código (3)
[Python] Automação de scan de vulnerabilidades
[Python] Script para analise de superficie de ataque
[Shell Script] Novo script para redimensionar, rotacionar, converter e espelhar arquivos de imagem
[Shell Script] Iniciador de DOOM (DSDA-DOOM, Doom Retro ou Woof!)
[Shell Script] Script para adicionar bordas às imagens de uma pasta