QuickSort - vetor de inteiro
Publicado por Fabio Curtis Volpe 09/04/2005
[ Hits: 16.177 ]
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); }
Desenhando uma curva Dragão ou o Fractal Jurassic Park
Desenhando uma superfície Bézier
Retorna o tempo ocioso em uma sessão do X
Raiz cúbica pelo método de bissecção
Servidor de Backup com Ubuntu Server 24.04 LTS, RAID e Duplicati (Dell PowerEdge T420)
Visualizar câmeras IP ONVIF no Linux sem necessidade de instalar aplicativos
Atualizar Debian Online de uma Versão para outra
Dica para encontrar diversos jogos Indies criativos
Instalando Discord no Debian 13
Instalar driver Nvidia no Debian 13
Redimensionando, espelhando, convertendo e rotacionando imagens com script
Software livre - será que eu estou tão errado assim? (17)
Dificuldade com Ocs 2.12.3 no Debian 13 com Apache2 - Can't load ... (4)
paginação dos favoritos não funciona no vivaolinux[BU... (4)