Ordenação por seleção direta
Publicado por Felipe Pestana 01/11/2006
[ Hits: 20.903 ]
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");
}
Gerar dados aleatórios no MySQL
Usando MySQL na linguagem C - Exemplo 1
Construindo uma classe de conexão com banco de dados em C# utilizando design pattern Singleton
librePods: liberte seus AirPods em 2026
Bluefin - A nova geração de ambientes de trabalho Linux
Como atualizar sua versão estável do Debian
Instalando e definindo as novas fontes Adwaita no GNOME
Configurar aviso da temperatura da CPU no Conky
Pós-instalação do elementary OS 8.1
Quer auto-organizar janelas (tiling) no seu Linux? Veja como no Plasma 6 e no Gnome
Copiando caminho atual do terminal direto para o clipboard do teclado
archlinux resolução abaixou após atualização [RESOLVIDO] (19)
Após todos esses anos... youtube! (0)
Conky não mostra temperaturas da CPU no notebook (14)
Registro do 'last&qu... errado [RESOLVIDO] (9)
O WiFi não reconhece minha rede depois que o processo de suspensão é r... (2)









