QuickSort - vetor de inteiro
Publicado por Fabio Curtis Volpe 09/04/2005
[ Hits: 16.036 ]
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); }
Converter Decimal para Binário em C
Passkeys: A Evolução da Autenticação Digital
Instalação de distro Linux em computadores, netbooks, etc, em rede com o Clonezilla
Título: Descobrindo o IP externo da VPN no Linux
Armazenando a senha de sua carteira Bitcoin de forma segura no Linux
Enviar mensagem ao usuário trabalhando com as opções do php.ini
Instalando Brave Browser no Linux Mint 22
vídeo pra quem quer saber como funciona Proteção de Memória:
Encontre seus arquivos facilmente com o Drill
Mouse Logitech MX Ergo Advanced Wireless Trackball no Linux
Compartilhamento de Rede com samba em modo Público/Anônimo de forma simples, rápido e fácil
VMs e Interfaces de Rede desapareceram (12)
Instalação do drive do adaptador wiffi (7)