selectio-sort

Prévia do material em texto

Ordenação por Seleção ( Selection Sort) 
#include <stdio.h>
#define TAMANHO 10
void selection_sort(int vetor[], int tam) { 
 int i, j, min, aux;
 
 for (i = 0; i < (tam-1); i++) {
 min = i;
 
 /* Busca pelo menor no vetor desordenado */
 for (j = (i+1); j < tam; j++) {
 if(vetor[j] < vetor[min]) {
 min = j;
 }
 }
 
 /* Troca*/
 if (i != min) {
 aux = vetor[i];
 vetor[i] = vetor[min];
 vetor[min] = aux; 
 }
 }
}
int main () {
 
 int vetor[TAMANHO] = {37,54,21,68,91,2,51,64,34,25}; 
 selection_sort(vetor, TAMANHO);
 return 0;
}
Preencher:
i Troca Vetor antes da troca Vetor depois da troca
0 V[0] e V[5] 37, 54, 21, 68, 91, 2, 51, 64, 34, 25 2, 54, 21, 68, 91, 37, 51, 64, 34, 25