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

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

[ Hits: 1.360 ]

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

bolinha que rebate nas bordas da janela (com SDL)

Script para calcular raizes de uma equacao do 2 grau

Calcula média de notas do aluno

Algoritmo de ordenação: Bubble Sort

Conceito (nota - aprovado - reprovado)


  

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