Ir para conteúdo
Fórum Script Brasil

magicericxd

Membros
  • Total de itens

    2
  • Registro em

  • Última visita

Posts postados por magicericxd

  1. 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;
     
     
     
    }
  2. Boa noite galera,estou precisando de ajuda com C métodos de ordenação,preciso resolver o seguinte exercicio mas está complicado ^^

    Elaborar um programa em C que faça a carga de um vetor com 8 posições de valores inteiros e positivos. Permitir escolher um dos métodos de ordenação de dados (1-inserção, 2-bubble sort, 3-quick sort, 4-seleção)

    fiz isso até agora

    #include <stdio.h>
    #include <stdlib.h>
    #define TAM 8
     
    int main()
    {
      int vetor[TAM],
          i = 0,
          y = 0,
          aux = 0;      
      
      for( i = 0; i < TAM; i++ ) 
      {
        printf("Entre com um inteiro para vetor[%d]: ",i);
        scanf("%d",&aux);
        vetor= aux;
      }
       
      for( i = 0; i < TAM; i++ )
      {
        for( y = i + 1; y < TAM; y++ ) // sempre 1 elemento à frente
        {
          // se o (x > (x+1)) então o x passa pra frente (ordem crescente)
          if ( vetor > vetor[y] )
          {
             aux = vetor;
             vetor = vetor[y];
             vetor[y] = aux;
          }
        }
      } // fim da ordenação
      
      // exibe elementos ordenados   
      printf("Elementos ordenados: \n");
      
      for( i = 0; i < TAM; i++ )
      {
        printf(" \n vetor[%d]=%d \n\n",i,vetor); // exibe o vetor ordenado
      }  
     
      system("PAUSE");
    }

×
×
  • Criar Novo...