Enviado em 19/01/2015 - 23:04h
E aí galera, meu professor passou um trabalho que devemos fazer uma animação do quicksort (estrutura de ordenação). Eu não sei fazer, será que vcs poderiam me ajudar? o exemplo abaixo é do método de ordenação bubblesort!#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define TAM 10
char c[]={'*','-','>','?',1,2,3,4,5,6};
void desenha(int vet[]){
int i,j;
system("cls");
for(i=0;i<TAM;i++){
switch (vet[i]){
case 1:
printf("%d\t",vet[i]);
break;
case 2:
printf("%d\t",vet[i]);
break;
case 3:
printf("%d\t",vet[i]);
break;
case 4:
printf("%d\t",vet[i]);
break;
case 5:
printf("%d\t",vet[i]);
break;
case 6: printf("%d\t",vet[i]);
break;
case 7:
printf("%d\t",vet[i]);
break;
case 8:
printf("%d\t",vet[i]);
break;
case 9:
printf("%d\t",vet[i]);
break;
case 10:
printf("%d\t",vet[i]);
break;
}
for(j=0;j<vet[i];j++){
switch (vet[i]){
case 1:
printf("%c",c[0]);
break;
case 2:
printf("%c",c[1]);
break;
case 3:
printf("%c",c[2]);
break;
case 4:
printf("%c",c[3]);
break; case 5:
printf("%c",c[4]);
break;
case 6:
printf("%c",c[5]);
break;
case 7:
printf("%c",c[6]);
break;
case 8:
printf("%c",c[7]);
break;
case 9:
printf("%c",c[8]);
break;
case 10:
printf("%c",c[9]);
break;
}
}
printf("\n");
}
// _sleep(300);
getchar();
}
void bubblesort(int vet[]){
int i,j,aux;
desenha(vet);
for(i=0;i<TAM;i++){ for(j=i;j<TAM;j++){
if(vet[i]>vet[j]){
aux = vet[i];
vet[i] = vet[j];
vet[j] = aux;
desenha(vet);
}
}
}
}
int main()
{
// int vet[] ={10,4,6,8,9,2,3,5,1,7};
int vet[] ={10,9,8,7,6,5,4,3,2,1};
// int vet[] ={1,2,3,4,5,6,7,8,9,10};
system("COLOR FC");
bubblesort(vet);
return 0;
}
Enviar mensagem ao usuário trabalhando com as opções do php.ini
Meu Fork do Plugin de Integração do CVS para o KDevelop
Compartilhando a tela do Computador no Celular via Deskreen
Como Configurar um Túnel SSH Reverso para Acessar Sua Máquina Local a Partir de uma Máquina Remota
Configuração para desligamento automatizado de Computadores em um Ambiente Comercial
Criando uma VPC na AWS via CLI
Multifuncional HP imprime mas não digitaliza
Dica básica para escrever um Artigo.
Como Exibir Imagens Aleatórias no Neofetch para Personalizar seu Terminal
Mint começou a apresentar varios erros (3)