Enviado em 10/06/2021 - 18:09h
Olá Pessoal,#include <stdlib.h>
#include <stdio.h>
void quick_sort(int array[], int primeiro, int ultimo){
int i, temp, baixo, alto, separador;
baixo=primeiro;
alto=ultimo;
separador=array[(alto+baixo)/2];
do{
printf("Passei aqui... \n");
for(i=0; i<5; i++){
printf("%d ", array[i]);
}
printf("\n");
while(array[baixo]<separador){
baixo++;
}
while(array[alto]>separador){
alto--;
}
if(baixo<=alto){
temp=array[baixo];
array[baixo++]=array[alto];
array[alto--]=temp;
}
printf("\nwhile(%d<=%d)\n", baixo, alto);
}while (baixo<=alto);
printf("\n(%d<%d)\n", primeiro, alto);
if((primeiro<alto)){
printf("Entre no condicional primeiro<alto \n");
quick_sort(array, primeiro, alto);
}
printf("\n(%d<%d)\n", baixo, ultimo);
if((baixo<ultimo)){
printf("Entre no condicional baixo<ultimo \n");
quick_sort(array, baixo, ultimo);
}
}
int main(){
//int valores[100], i;
//for(i=0; i<100; i++){
// valores[i]=rand()%100;
// }
int valores[5]={5,3,4,1,2}, i;
quick_sort(valores, 0, 4);
for(i=0; i<5; i++){
printf("%d ", valores[i]);
}
}
Passei aqui...
5 3 4 1 2
while(1<=3)
Passei aqui...
2 3 4 1 5
while(3<=2)
(0<2)
Entre no condicional primeiro<alto
Passei aqui...
2 3 1 4 5
while(2<=1)
(0<1)
Entre no condicional primeiro<alto
Passei aqui...
2 1 3 4 5
while(1<=0)
(0<0)
(1<1)
(2<2)
(3<4)
Entre no condicional baixo<ultimo
Passei aqui...
1 2 3 4 5
while(4<=2)
(3<2)
(4<4)
1 2 3 4 5
Atualizar o macOS no Mac - Opencore Legacy Patcher
Crie alias para as tarefas que possuam longas linhas de comando - bash e zsh
Criando um gateway de internet com o Debian
Configuração básica do Conky para mostrar informações sobre a sua máquina no Desktop
Aprenda a criar músicas com Inteligência Artificial usando Suno AI
Instalando e usando o Dconf Editor, o "regedit" para Linux
Como instalar o navegador TOR no seu Linux
Instalando Zoom Client no Ubuntu 24.04 LTS
Encriptografa... as particoes com LUKS, o que poderia dar errado? (0)
Qual a relevancia dos valores de bogomips com os Mhz e Ghz[DUVIDA] (2)