Ordenação por seleção direta
Publicado por Felipe Pestana 01/11/2006
[ Hits: 20.526 ]
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
Compartilhando a tela do Computador no Celular via Deskreen
Como Configurar um Túnel SSH Reverso para Acessar Sua Máquina Local a Partir de uma Máquina Remota
Configuração para desligamento automatizado de Computadores em um Ambiente Comercial
Como renomear arquivos de letras maiúsculas para minúsculas
Imprimindo no formato livreto no Linux
Vim - incrementando números em substituição
Efeito "livro" em arquivos PDF
Como resolver o erro no CUPS: Unable to get list of printer drivers
Preciso resolver um erro de DPKG (0)
Não to conseguindo resolver este problemas ao instalar o playonelinux (1)
Excluir banco de dados no xampp (1)
[Python] Automação de scan de vulnerabilidades
[Python] Script para analise de superficie de ataque
[Shell Script] Novo script para redimensionar, rotacionar, converter e espelhar arquivos de imagem
[Shell Script] Iniciador de DOOM (DSDA-DOOM, Doom Retro ou Woof!)
[Shell Script] Script para adicionar bordas às imagens de uma pasta