Ordenação por seleção direta
Publicado por Felipe Pestana 01/11/2006
[ Hits: 20.789 ]
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
IA local no bolso, novo visual no Raspberry Pi OS e mais destaques do software livre
Kernel turbinado, compatibilidade em alta e debate sobre sustentabilidade: o dia no mundo Linux
Kernel turbinado e GNOME 49 dominam o giro do dia no mundo Linux
Novidades Linux: Kernel 6.17, distros em ebulição e segurança em foco
Kernel ganha novos linters Rust e distros avançam com recursos de IA
Adicionando o repositório backports no Debian 13 Trixie
Como definir um IP estático no Linux Debian
Orientação para instalar o Warsaw - módulo de proteção do Banco do Bra... (8)
systemd-resol... precisa ser reiniciado periodicamente (5)
Alguém que utilize o Warsaw do BB no Ubuntu 24.04 [RESOLVIDO] (6)
Fedora não reconhece James Donkey 102 Wireless Gaming Mouse (2)