Ordenação De Algoritmos

Método de Seleção (Selection Sort)

O método de seleção, consiste em uma ordenação básica, onde sempre o menor valor será passado para o início do vetor (primeira posição), e depois o segundo menor valor para a segunda posição e assim sucessivamente, ordenando os valores do vetor.

O selection sort (do inglês, ordenação por seleção) é um algoritmo de ordenação baseado em se passar sempre o menor valor do vetor para a primeira

posição (ou o maior dependendo da ordem requerida), depois o de segundo menor valor para a segunda posição, e assim é feito sucessivamente com os (n-1) elementos restantes, até os últimos dois elementos.

Descrição do Algoritmo:

1- Procurar menor elemento e trocar com o elemento da 1º posição

2-Procurar 2º menor elemento e trocar com o elemento na 2º posição,

proceder assim até a ordenação estar completa.

void selection_sort(int num[], int tam)  

{  

  int i, j, min, swap;

  for (i = 0; i < (tam-1); i++)  

   {

    min = i;

    for (j = (i+1); j < tam; j++) {

      if(num[j] < num[min]) {

        min = j;

      }

    }

    if (i != min) {

      swap = num[i];

      num[i] = num[min];

      num[min] = swap;

    }

  }

}