Ordenação por Seleção
De Wiki DAINF
(Diferença entre revisões)
(→Implementação em C :) |
|||
| (6 edições intermediárias de um usuário não apresentadas) | |||
| Linha 1: | Linha 1: | ||
| + | == Descrição == | ||
Um método simples de ordenação é o método da seleção direta ou selection sort. Esse método pega um vetor e procura o seu menor elemento, assim que o esse elemento é encontrado ele é permutado com o primeiro elemento. Depois ele procura o menor elemento no subvetor que começa com o segundo elemento do vetor e permuta com o segundo elemento. O método faz isso até que o subvetor tenha somente 1 elemento, nesse caso o vetor já está ordenado. | Um método simples de ordenação é o método da seleção direta ou selection sort. Esse método pega um vetor e procura o seu menor elemento, assim que o esse elemento é encontrado ele é permutado com o primeiro elemento. Depois ele procura o menor elemento no subvetor que começa com o segundo elemento do vetor e permuta com o segundo elemento. O método faz isso até que o subvetor tenha somente 1 elemento, nesse caso o vetor já está ordenado. | ||
| − | |||
| − | |||
| − | + | == Implementação em C : == | |
| − | + | <pre> | |
| − | + | void selecao (int n, int v[]){ | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | void | + | |
int i, j, min, x; | int i, j, min, x; | ||
for (i = 0; i < n-1; ++i) { | for (i = 0; i < n-1; ++i) { | ||
| Linha 36: | Linha 18: | ||
} | } | ||
} | } | ||
| + | </pre> | ||
| − | + | == Referências: == | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | Referências: | + | |
* FEOFILOFF, Paulo. Projeto de Algoritmos. Disponível em: <http:// | * FEOFILOFF, Paulo. Projeto de Algoritmos. Disponível em: <http:// | ||
www.ime.usp.br/~pf/algoritmos/index.html>. Acesso em: 28 nov. 2008 | www.ime.usp.br/~pf/algoritmos/index.html>. Acesso em: 28 nov. 2008 | ||
| − | * http://pucrs.campus2.br/~annes/alg3_ord_sel | + | * <http://pucrs.campus2.br/~annes/alg3_ord_sel> Acesso em 2 de dezembro de 2008. |
Edição atual tal como 15h53min de 2 de dezembro de 2008
Descrição
Um método simples de ordenação é o método da seleção direta ou selection sort. Esse método pega um vetor e procura o seu menor elemento, assim que o esse elemento é encontrado ele é permutado com o primeiro elemento. Depois ele procura o menor elemento no subvetor que começa com o segundo elemento do vetor e permuta com o segundo elemento. O método faz isso até que o subvetor tenha somente 1 elemento, nesse caso o vetor já está ordenado.
Implementação em C :
void selecao (int n, int v[]){
int i, j, min, x;
for (i = 0; i < n-1; ++i) {
min = i;
for (j = i+1; j < n; ++j)
if (v[j] < v[min]) min = j;
x = v[i]; v[i] = v[min]; v[min] = x;
}
}
Referências:
- FEOFILOFF, Paulo. Projeto de Algoritmos. Disponível em: <http://
www.ime.usp.br/~pf/algoritmos/index.html>. Acesso em: 28 nov. 2008
- <http://pucrs.campus2.br/~annes/alg3_ord_sel> Acesso em 2 de dezembro de 2008.
