Algoritmo em C - Ordenação por Seleção

Publicado por Shermam Tacia da Costa Lima (última atualização em 24/08/2020)

[ Hits: 1.864 ]

Download Ord.Selecao.cpp




Algoritmo de ordenação por seleção na linguagem C.

  



Esconder código-fonte

#include<stdio.h>
#include<stdlib.h>

#define tam 13

//Algoritmo de Ordenação por Selecao

void ordSelecao(int *a);
void troca(int *a, int i, int menor);

main(){
   int a[] = {1,1,4,2,9,5,5,100,6,4,5,2,1};
   
   ordSelecao(a);
   
   for ( int i=0; i<tam; i++){
      printf (" %i ", a[i]);      
   }
}

void ordSelecao(int *a){
   int menor;
   for (int i=0; i<tam-1; i++){
      menor= i;
      for (int j=i+1; j<tam; j++){
         if (a[j]<a[menor]){
            menor = j;
         }
      }
      if (a[i] != a[menor]){
         troca(a, i, menor);
      }
   }
}

void troca(int *a, int i, int menor){
   int aux = a[i];
   a[i] = a[menor];
   a[menor] = aux;
}

//ST

Scripts recomendados

Cálculo do IMC

Rotacionamento de um Retângulo utilizando herança

C --> Calculadora de equações de 2º grau explicada.

Substituidor de letras

Crivo de Eratóstenes


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts