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
Como agendar um backup automático do PostgreSQL no Cron evitando o problema de senha
Como preparar o Vim/Neovim para corrigir ortografia em português
Dark Web e Malwares na internet, quanto custa?
Configuração básica do Conky para mostrar informações sobre a sua máquina no Desktop
Como verificar o hash de um arquivo baixado da Internet e como criar um hash
Debian 12 - IPTABLES - removendo NFTABLES
OverWatch 2 - Abrindo portas do jogo no Iptables.
Como instalar o adaptador wifi USB Intelbras ACtion A1200 no Linux Mint
Como normalizar seus arquivos MP3 para que fiquem no mesmo volume
O que você está ouvindo agora? [2] (130)
Adaptado Bluetooth USB que funciona no Linux (27)
[C/C++] BRT - Bulk Renaming Tool
[Shell Script] Criação de Usuarios , Grupo e instalação do servidor de arquivos samba
[Shell Script] Tire screenshots com Scrot facilmente com Zscrot
[Shell Script] DioPSI - Script multidistro para instalar programas
[Shell Script] ARS Vídeos - Cortador de vídeos e webcam shooter