Ordenação QuickSort
Publicado por Perfil removido (última atualização em 17/06/2010)
[ Hits: 66.745 ]
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); }
Tamantipo - Mostra o tamanho dos tipos: char, int, float...
Qt 6.10 e Python 3.14 puxam o ritmo do software livre nesta quarta
Atualizações de Apps, Desktop e Kernel agitam o ecossistema Linux nesta terça-feira
Miyoo Mini Plus + Onion OS (Linux)
IA local no bolso, novo visual no Raspberry Pi OS e mais destaques do software livre
Kernel turbinado, compatibilidade em alta e debate sobre sustentabilidade: o dia no mundo Linux
Adicionando o repositório backports no Debian 13 Trixie
Como definir um IP estático no Linux Debian
Como colocar atalho para uma pasta na área de trabalho do Ubuntu 24.04... (2)
O que você está ouvindo agora? [2] (225)
Como vencer a procrastinação? (9)