Wiki DAINF - Contribuições do usuário [pt-br]

Ordenação por Seleção

2008-12-02T17:53:24Z

Fernandoseguilherme: /* Implementação em C : */

== 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 : ==

<pre>
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;
}
}
</pre>

== 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.

Ordenação por Seleção

2008-12-02T17:51:26Z

Fernandoseguilherme:

== 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 : ==

<pre>
void ordena (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;
}
}
</pre>

== 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.

Ordenação por Seleção

2008-12-02T17:50:26Z

Fernandoseguilherme:

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 ordena (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;
}
}
</pre>

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.

Ordenação por Seleção

2008-12-02T17:49:42Z

Fernandoseguilherme:

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 ordena (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;
}
}
</pre>

----

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.

Ordenação por Seleção

2008-12-02T17:48:38Z

Fernandoseguilherme:

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.

----

Código em C :

<pre>
void ordena (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;
}
}
</pre>

----

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.

Ordenação por Seleção

2008-12-02T17:47:45Z

Fernandoseguilherme:

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.

----

Código em C :

void ordena (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.

Ordenação por Seleção

2008-12-02T17:45:22Z

Fernandoseguilherme:

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.

----

Código em C :

#include<stdio.h>

void ordena (int n, int v[]);

int main()
{
int n,i;
int vet[50];
printf("digite o numero de elementos: ");
scanf("%d",&n);
for(i=0;i<n;i++){
printf("v[%d]: ",i+1);
scanf("%d",&vet[i]);
}
ordena(n,vet);
printf("A ordem correta e:\n");
for(i=0;i<n;i++){
printf("%d\n",vet[i]);
}
system("pause");}
void ordena (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.

Ordenação por Seleção

2008-12-02T17:44:27Z

Fernandoseguilherme:

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.

----

Código em C :

#include<stdio.h>

void ordena (int n, int v[]);

int main()
{
int n,i;
int vet[50];
printf("digite o numero de elementos: ");
scanf("%d",&n);
for(i=0;i<n;i++){
printf("v[%d]: ",i+1);
scanf("%d",&vet[i]);
}
ordena(n,vet);
printf("A ordem correta e:\n");
for(i=0;i<n;i++){
printf("%d\n",vet[i]);
}
system("pause");}
void ordena (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

Ordenação por Seleção

2008-12-02T17:43:06Z

Fernandoseguilherme:

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.

Código em C

#include<stdio.h>

void ordena (int n, int v[]);

int main()
{
int n,i;
int vet[50];
printf("digite o numero de elementos: ");
scanf("%d",&n);
for(i=0;i<n;i++){
printf("v[%d]: ",i+1);
scanf("%d",&vet[i]);
}
ordena(n,vet);
printf("A ordem correta e:\n");
for(i=0;i<n;i++){
printf("%d\n",vet[i]);
}
system("pause");}
void ordena (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

Ordenação por Seleção

2008-12-02T17:38:31Z

Fernandoseguilherme:

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.

Código em C

#include<stdio.h>

void ordena (int n, int v[]);

int main()
{
int n,i;
int vet[50];
printf("digite o numero de elementos: ");
scanf("%d",&n);
for(i=0;i<n;i++){
printf("v[%d]: ",i+1);
scanf("%d",&vet[i]);
}
ordena(n,vet);
printf("A ordem correta e:\n");

for(i=0;i<n;i++){
printf("%d\n",vet[i]);
}
system("pause");
}

void ordena (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