QuickSort - vetor de inteiro
Publicado por Fabio Curtis Volpe 09/04/2005
[ Hits: 16.122 ]
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); }
Como gerar um podcast a partir de um livro em PDF
Automatizando digitação de códigos 2FA no browser
Resolver problemas de Internet
Como compartilhar a tela do Ubuntu com uma Smart TV (LG, Samsung, etc.)
Como Instalar o Microsoft Teams no Linux Ubuntu
Músicas de Andrew Hulshult no DOOM (WAD)
Instalar o Apache, MySQL e PHP no Oracle Linux 8
Bloqueando telemetria no Deepin 23.1
Como converter imagens PNG/JPEG para SVG em linha de comando
Java é uma linguagem de brinquedo? (10)
Impressora HP MFP 135a não imprime (2)
plasma nao altera configuraçoes e energia (0)
Mudar ícone do favorito "encerrar sessão" do Debian 12.10, c... (3)