Enviado em 02/11/2020 - 17:12h
Boa tarde pessoal, tudo bem ?/* Auxiliar para a ordenação por QUICK SORT */
int quick_sortR(int *v, int ini, int fim) {
int j;
static int retorno[2], troca = 0, comp = 0;
FILE *arq;
if (ini < fim)
{
j = particao(v, ini, fim);
comp++;
if(ini < (j -1)) {
quick_sortR(v, ini, fim);
troca++;
}
if((j+1) < fim) {
quick_sortR(v, j + 1, fim);
troca++;
}
}
retorno[0] = troca;
retorno[1] = comp;
return retorno;
// printf("\nTrocas: %d Comparações: %d\n", troca, comp);
/* arq = fopen("arq_ordenacao.txt", "a");
if (arq == NULL)
printf("\nErro ao imprimir arquivo\n");
fprintf(arq, "\n==================================================================");
fprintf(arq, "\n* QUICK SORT *");
fprintf(arq, "\n==================================================================");
fprintf(arq, "\nTrocas: %d\tComparações: %d\n", troca, comp); */
}
/* Ordenação por QUICK SORT */
void quick_sort(int *v, int tam) {
int *r;
r = quick_sortR(v, 0, tam -1);
printf("\nTrocas: %d Comparações: %d\n", r[0], r[1]);
}
Atenção a quem posta conteúdo de dicas, scripts e tal (1)
Manutenção de sistemas Linux Debian e derivados com apt-get, apt, aptitude e dpkg
Melhorando o tempo de boot do Fedora e outras distribuições
Como instalar as extensões Dash To Dock e Hide Top Bar no Gnome 45/46
Como Atualizar Fedora 39 para 40
Instalar Google Chrome no Debian e derivados
Consertando o erro do Sushi e Wayland no Opensuse Leap 15
Instalar a última versão do PostgreSQL no Lunix mantendo atualizado
Flathub na sua distribuição Linux e comandos básicos de gerenciamento
pacotes 32 bit no void 64 bit (1)
erro ao clonar repo github (7)
ASRock H310CM-HG4 vs Linux (1)
Como adicionar módulo de saúde da bateria dos notebooks Acer ao kernel... (26)
[Shell Script] Script para desinstalar pacotes desnecessários no OpenSuse
[Shell Script] Script para criar certificados de forma automatizada no OpenVpn
[Shell Script] Conversor de vídeo com opção de legenda
[C/C++] BRT - Bulk Renaming Tool
[Shell Script] Criação de Usuarios , Grupo e instalação do servidor de arquivos samba