Selection sort
Origem: Wikipédia, a enciclopédia livre.
O selection sort, ou ordenação por seleçã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.
Índice |
[editar] Implementações
[editar] Código em C
void selectionSort(int vetor[],int tam)
{
int i,j;
int min,aux;
for (i=0;i<tam-1;i++)
{
min=i;
for (j=i+1;j<tam;j++)
{
if (vetor[j]<vetor[min])
min=j;
}
aux=vetor[i];
vetor[i]=vetor[min];
vetor[min]=aux;
}
}
[editar] Código em C++
template<class T>
void selection_sort( std::vector<T> &lista )
{
std::vector<T>::iterator it;
for( it = lista.begin(); it != lista.end()-1; ++it )
{
std::iter_swap( it, std::min_element( it, lista.end() ) );
}
}
[editar] Código em Java
private static void selectionSort ( int [ ] v )
{
for (int i = 0; i < v.length - 1; i++)
{
int k = i;
for (int j = i + 1; j < v.length; j++)
if ( v [ j ] < v [ k ] )
k = j;
swap( v,k, i );
}
}
public static void swap ( int [ ] v, int j, int aposJ )
{
int aux = 0;
aux = v [ j ];
v [ j ] = v [ aposJ ];
v [ aposJ ] = aux;
}
[editar] Código em Visual Basic
Public Function SelectionSort(Vetor(), tam)
Dim i, j
Dim min, aux
For i = 0 To tam
min = i
For j = i + 1 To tam
If Vetor(j) < Vetor(min) Then min = j
Next j
aux = Vetor(i)
Vetor(i) = Vetor(min)
Vetor(min) = aux
Next i
End Function
