Ordenação por seleção direta

Publicado por Felipe Pestana 01/11/2006

[ Hits: 20.526 ]

Homepage: https://www.sitic.com.br

Download selecao_direta.c




Outro modo de ordenação de banco de dados. Já consegue, em menos tempo, organizar um número maior de dados, diferente do Bubble Sort.

[]'s

  



Esconder código-fonte

#include<stdio.h>
int main()
{
   // Definição das variáveis básicas
   int i, j, aux, menor, trocas, tamanho=10;
   int vetor[tamanho];

   // Inicializa a variavel trocas
   trocas = 0;

   // Preenchimento e exibição do vetor com valores aleatorios entre 0 e 1000
   srand(time(0));
   printf("\nVetor original\n");
   for(i=0;i<tamanho;i++)
      {
      vetor[i]=rand()%1000;
      printf("Elemento %2d: %3d\n",i+1,vetor[i]);
        }
   
   // Ordenacao pelo metodo da seleção direta
   for(i=0;i<tamanho-1;i++)
      {
      menor = i;
      for(j=i+1;j<tamanho;j++)
         {
         if(vetor[j] < vetor[menor]) menor = j;
         }
      aux = vetor[i];
      vetor[i] = vetor[menor];
      vetor[menor] = aux;
      trocas++;
      }

   // Mostra vetor ordenado
   printf("\nVetor ordenado:\n");
   for(i=0;i<tamanho;i++) printf("Elemento %2d: %3d\n",i+1,vetor[i]);
   printf("\nTrocas efetuadas: %2d\n",trocas);   
   system("pause");
}

Scripts recomendados

Calcula tarifa - tarifa.c

Agenda eletrônica em C + SQL

Gerador de wordlist

Funções PosgreSQL - func_pg

Gerar dados aleatórios no MySQL


  

Comentários
[1] Comentário enviado por jrsilva7 em 24/09/2009 - 20:32h

Boaaaa.. Show de bola!


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts