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

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

[ Hits: 1.350 ]

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

Codificador de texto*

Jogo da velha em C purinho

Lista ligada simples, algoritmos de inserção, busca e impressão

Verifica digito do rg de SP

Numeros perfeitos


  

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