Ordenação de Vetores

Ordenação de Vetores

Os métodos de ordenação de vetores consistem em ordenar os vetores em ordem crescente (ou decrescente) de valores.

Os métodos mais conhecidos são:

• Método de seleção (selection sort)
• Método de inserção (insertion sort)
• Método da bolha (bubble sort)

Método de seleção (selection sort)

O selection sort é um algoritmo de ordenação baseado em se passar sempre o menor valor do vetor para a primeira posição, 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.

public void SelectionSort(int[] vetor)
{
    int min, aux;
    for (int i = 0; i < vetor.Length - 1; i++)
    {
        min = i;
        for (int j = i + 1; j < vetor.Length; j++)
            if (vetor[j] < vetor[min])
                min = j;
        if (min != i)
        {
             aux = vetor[min];
             vetor[min] = vetor[i];
             vetor[i] = aux;
        }
    }
}

Referências

---

--Evandro.cantu (discussão) 11h18min de 2 de setembro de 2014 (BRT)

---

[[Cat