Ordenação por seleção direta
Publicado por Felipe Pestana 01/11/2006
[ Hits: 20.711 ]
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"); }
Atualizando o Passado: Linux no Lenovo G460 em 2025
aaPanel - Um Painel de Hospedagem Gratuito e Poderoso
O macete do Warsaw no Linux Mint e cia
Visualizar arquivos em formato markdown (ex.: README.md) pelo terminal
Dando - teoricamente - um gás no Gnome-Shell do Arch Linux
Como instalar o Google Cloud CLI no Ubuntu/Debian
Mantenha seu Sistema Leve e Rápido com a Limpeza do APT!
Procurando vídeos de YouTube pelo terminal e assistindo via mpv (2025)
Olha que maravilha, Arch no C2D 7400, 2GB de RAM, vídeo onboard e no G... (1)
Mikrotik não abre o webmail-segur... da Locaweb (0)
Jogos baixados na Central de Aplicativos mas que não abrem (1)
debian com wayland, configuracao de teclado. Mudou Tudo! [RESOLVIDO] (1)