Ordenação por seleção direta
Publicado por Felipe Pestana 01/11/2006
[ Hits: 20.926 ]
Homepage: https://www.sitic.com.br
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
#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");
}
Programa em C++ sistema de dados de produtos e equipamentos de informatica
Gerar dados aleatórios no MySQL
Construindo uma classe de conexão com banco de dados em C# utilizando design pattern Singleton
Matador de conexões MYSQL que estão dormindo há muito tempo
Papagaiando o XFCE com temas e recursos
WhatsApp com Chamadas no Linux via Waydroid
XFCE - quase um Gnome ou Plasma mas muito mais leve
LXQT - funcional para máquinas pererecas e usuários menos exigentes
Como cortar as partes de um vídeo com passagens de áudio em branco
Tiling automático no KDE Plasma
SNMP Scan no OCS Inventory só funciona com HTTPS corretamente configurado
Alguém tem que acabar com ANATEL!!! (1)
GOG confirma suporte oficial ao sistema Linux: "o trabalho começo... (4)









