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

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

[ Hits: 1.196 ]

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 de Determinantes

bolinha que rebate nas bordas da janela (com SDL)

Pesquisa da Prefeitura

Jogo da Velha (Corrigido)

Classifica Vetor


  

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