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

Descrição

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