Ordenação QuickSort
Publicado por Perfil removido (última atualização em 17/06/2010)
[ Hits: 66.365 ]
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); }
Converter graus Celsius em Fahrenheit e vice-versa
Utilizando arrays, funções e arquivos de texto
Deixando o Gnome bonitão em qualquer distribuição
Como ativar o módulo de cancelamento de ruído no Pipewire
Como escolher o melhor escalonador de CPU para melhorar o desempenho da máquina
Curiosidade sobre DOOM Guy e Isabelle de Animal Crossing
Inicializando servidor Ubuntu na AWS e rodando apache em Container
Papagaiando (enfeitando) o KDE com efeitos do KWiN Burn My Windows
Como centralizar o widget Gerenciador de Tarefas Apenas Com Ícones do Painel do KDE
Checar seu IP externo no terminal
Eu estou com o probema no código em pygame (3)
Rede cabeada limitando a 100Mbps (7)
LocalSend, uma alternativa ao Warpinator? (3)
GRUB do Debian 12 não detecta segundo Linux instalado em partição BTRF... (32)