Ordenação QuickSort
Publicado por Perfil removido (última atualização em 17/06/2010)
[ Hits: 66.668 ]
Ordena um vetor usando o método de ordenação QuickSort.
#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); }
Linguagem C estruturada - Sistema Numérico Hexadecimal
Validador de Cartão de Credito
Atualizando o Passado: Linux no Lenovo G460 em 2025
aaPanel - Um Painel de Hospedagem Gratuito e Poderoso
O macete do Warsaw no Linux Mint e cia
Visualizar arquivos em formato markdown (ex.: README.md) pelo terminal
Dando - teoricamente - um gás no Gnome-Shell do Arch Linux
Como instalar o Google Cloud CLI no Ubuntu/Debian
Mantenha seu Sistema Leve e Rápido com a Limpeza do APT!
Procurando vídeos de YouTube pelo terminal e assistindo via mpv (2025)
Jogos baixados na Central de Aplicativos mas que não abrem (1)
debian com wayland, configuracao de teclado. Mudou Tudo! [RESOLVIDO] (1)
Iinstalar o Scanner Kodak i940 no Linux Mint 19/20? (3)
Pastas da raiz foram para a área de trabalho [RESOLVIDO] (11)