Metodo de ordenacion por seleccion (selection sort)

¿Has encontrado un error? ¿Tienes la solución? Deja tu correción ;-)

Antes de comentar: Gran parte de los ejercicios propuestos no tienen librerías debido a que Wordpress las eliminó al verlas como etiquetas HTML. Si sabes/tienes/conoces las librerías que hacen falta, déjalo en los comentarios. Y lo mas importante: Todos los ejemplos fueron realizados por estudiante con únicamente conocimiento básico del lenguaje, no de programación.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
Program OrdenarSeleccion;
{Leer 10 Enteros. Ordena. Visualiza }
uses CRT,Chuchox;
 
Const  Limite=10;
 
Type
  { Lista  =  Array [1..Limite] of Integer;}
  lista= v2;Var
  I, Num : 1..Limite;
  A      : Lista;
  h      : integer;
 Function PosMayor (Ultimo:Integer; Var Tabla: Lista): Integer;
{Encuentra el indice del elemento mayor en la tabla [1..Ultimo]}
Var
  Indice_Max, Indice : 1..Limite;
 Begin
  Indice_Max := 1;
  For Indice := 2 To ultimo Do
     If Tabla [Indice] > Tabla [Indice_Max]
       Then Indice_Max := Indice;     PosMayor := Indice_Max
End;
 
PROCEDURE Seleccion (Limi: Integer; Var Tabla :lista);
Var  Aux, J, Mayor,h: Integer;
Begin
h:=1;
  For J := Limi downto 2 do
     Begin        {Encontrar el elemento mayor de 1..J}
        Mayor         := PosMayor (j, Tabla);
        {Intercambio con el elemento tabla [J]}
        Aux           := Tabla [Mayor];
        Tabla [Mayor] := Tabla [J];        Tabla [J]     := Aux;
        display (Tabla,h);
         h:=h+3;
     End;
End; 
{programa principal}
Begin
clrscr;
{Writeln('uagua');}  For I := 1 To Limite Do
     Begin
         A [I] := Random (100);
        { Write (A[I] : 4);}
         h:=1;     End;
 
{Writeln('uagua');}
Seleccion (Limite, A);
 For I :=1 To Limite Do { Write ( A[I] : 4);}
 
  Writeln;
 
  Repeat Until Keypressed; 
End.

27 comentarios en "Metodo de ordenacion por seleccion (selection sort)"

Catia

Podria mandarme los programas de pascal de todos los metodos por favor.

Punto importante: Si vas a sugerir un segmento de código en algún lenguaje debes hacerlo así:

  • Si es lenguaje C <code lang="c">Código en C</code>
  • Si es lenguaje Pascal <code lang="pascal">Aquí dentro el código de Pascal</code>.

De esta manera el código coloreas el código.

Deja un comentario

Suscribirse a los comentarios.