Ordenação de Vetores: mudanças entre as edições
De Wiki Cursos IFPR Foz
Ir para navegaçãoIr para pesquisar
(Criou página com '=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ã...') |
|||
| Linha 2: | Linha 2: | ||
Os métodos de ordenação de vetores consistem em ordenar os vetores em ordem crescente (ou decrescente) de valores. | 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 | Os métodos mais conhecidos são: | ||
*Método de seleção (''selection sort'') | *Método de seleção (''selection sort'') | ||
*Método de inserção (''insertion sort'') | *Método de inserção (''insertion sort'') | ||
*Método da bolha (''bubble 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<ref name="SelectionSort">http://pt.wikipedia.org/wiki/Selection_sort</ref>. | |||
<source lang="csharp"> | |||
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; | |||
} | |||
} | |||
} | |||
</source> | |||
==Referências== | ==Referências== | ||
Edição das 14h23min de 2 de setembro de 2014
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[1].
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
