Ordenação por Seleção - Histórico de revisão

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

2008-12-02T17:53:24Z

Implementação em C :

2008-12-02T17:51:26Z

2008-12-02T17:50:26Z

2008-12-02T17:49:42Z

2008-12-02T17:48:38Z

2008-12-02T17:47:45Z

2008-12-02T17:45:22Z

2008-12-02T17:44:27Z

2008-12-02T17:43:06Z

2008-12-02T17:38:31Z

@@ Linha 9: / Linha 9: @@
 <pre>
-void ordena (int n, int v[]){
+void selecao (int n, int v[]){
     int i, j, min, x;
     for (i = 0; i < n-1; ++i) {
@@ Linha 19: / Linha 19: @@
+}
 </pre>
 == Referências: ==

@@ Linha 1: / Linha 1: @@
 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.
@@ Linha 5: / Linha 6: @@
-Implementação em C :
+== Implementação em C : ==
 <pre>
@@ Linha 22: / Linha 23: @@
-Referências:
+== 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.

@@ Linha 3: / Linha 3: @@
-----
 Implementação em C :
@@ Linha 18: / Linha 18: @@
+}
 </pre>

@@ Linha 5: / Linha 5: @@
 ----
-Código em C :
+Implementação em C :
 <pre>

@@ Linha 7: / Linha 7: @@
 Código em C :
+<pre>
 void ordena (int n, int v[]){
     int i, j, min, x;
@@ Linha 17: / Linha 17: @@
+    }
+}
 ----

@@ Linha 2: / Linha 2: @@
 #include<stdio.h>
@@ Linha 34: / Linha 36: @@
+    }
+}

@@ Linha 3: / Linha 3: @@
 Código em C
 #include<stdio.h>
@@ Linha 20: / Linha 21: @@
    ordena(n,vet);
    printf("A ordem correta e:\n");
    for(i=0;i<n;i++){
       printf("%d\n",vet[i]);
+   }
-   system("pause");
+   system("pause");}
 void ordena (int n, int v[]){
-−
-−
 void ordena (int n, int v[])
-−
     int i, j, min, x;
     for (i = 0; i < n-1; ++i) {
@@ Linha 38: / Linha 34: @@
+    }
+}

← Versão anterior		Edição de 17h38min de 2 de dezembro de 2008
Linha 1:		Linha 1:
−	A ~~ser editado~~...	+	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