Ordenação QuickSort
Publicado por Perfil removido (última atualização em 17/06/2010)
[ Hits: 66.389 ]
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); }
DOOM clássico (quase) vanilla e um pouco melhorado
Mamãe, quero descompactar e também compactar arquivos no terminal!
Conheça a extensão Just Perfection para mudar várias opções do Gnome
Desligando ou reiniciando o Gnome rapidinho
Desligando ou reiniciando o KDE rapidinho
Como ter permissão para inserir ficheiros no nextcloud usando usuário ... (4)