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]);
}
Wayland em alta, IA em debate e novos ventos para distros e devices
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
Como mudar o nome de dispositivos Bluetooth via linha de comando
Adicionando o repositório backports no Debian 13 Trixie
queria saber como instalar o android power tools igual ao winux no lin... (7)
Como listar os arquivos em "bloquin... [RESOLVIDO] (6)
Como colocar atalho para uma pasta na área de trabalho do Ubuntu 24.04... (2)