Ir para conteúdo
Fórum Script Brasil

Pergunta

GALERA PRECISO IMPLEMENTAR O MALDITO DO QUICKSORT E INSERTSORT,TENTEI COLOCAR ALGUNS MÉTODOS MAS NÃO CONSEGUI... FIZ ISSO ATÉ AGORA.

 

 

#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#define t 8
 
int main () {
 
 int v[t],x = 0,y = 0,aux = 0,min =0,op,p=0,r=0;      
  
 for( x = 0; x < t; x++ ) 
 {
   printf("Entre com um inteiro para vetor[%d]: ",x);
   scanf("%d",&aux);
   v[x] = aux;
 }
 printf("Escolha uma opcao: ");
 printf("\n\nBubble Sort : 1\n");
 printf("\n\nSelect Sort : 2\n");
 printf("\n\nQuick Sort  : 3\n");
  printf("\n\nInsert Sort  : 4\n");
   
 scanf("%d",&op); 
 
 switch(op){
  case 1://BubbleSort
 
  for( x = 0; x < t; x++ )
  {
    for( y = x + 1; y < t; y++ ) 
    {
      if ( v[x] > v[y] )
      {
         aux = v[x];
         v[x] = v[y];
         v[y] = aux;
    }
   }
}
   printf("\n Elementos ordenados:");
 
for( x = 0; x < 8; x++ )
{
 
  printf("\n %d",v[x]); // exibe o vetor ordenado
break;
case 2: //SelectSort
 
   for (x = 0; x < t; x++) 
   {
     min = x;
for (y = (x+1); y < t; y++) {
       if(v[y] < v[min]) 
         min = y;
     }
     if (x != min) {
       aux = v[x];
       v[x] = v[min];
       v[min] = aux;
     }
  }
  printf("\n Elementos ordenados:");
 
for( x = 0; x < 8; x++ )
{
 
  printf("\n %d",v[x]); // exibe o vetor ordenado
}
break;
case 3:
    
 
break;
case 4:
    
 
break;
 
 
 
}
Link para o comentário
Compartilhar em outros sites

0 respostass a esta questão

Posts Recomendados

Até agora não há respostas para essa pergunta

Participe da discussão

Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.

Visitante
Responder esta pergunta...

×   Você colou conteúdo com formatação.   Remover formatação

  Apenas 75 emoticons são permitidos.

×   Seu link foi incorporado automaticamente.   Exibir como um link em vez disso

×   Seu conteúdo anterior foi restaurado.   Limpar Editor

×   Você não pode colar imagens diretamente. Carregar ou inserir imagens do URL.



  • Estatísticas dos Fóruns

    • Tópicos
      152,3k
    • Posts
      652,3k
×
×
  • Criar Novo...