Escreva um programa em Turbo Pascal que permita:
Vector: 3 2 7 8 1
Vector ordenado: 1 2 3 7 8
Program OrdenarPorSeleccao;
Const n=5;
Var i, j, temp, imin: Integer;
v:Array[1..n] Of Integer;
Begin
{Armazenar os n elementos inteiros num vector}
For i:=1 To n Do Begin
Write('V[',i,']= '); ReadLn(v[i]);
End;
{Ordenar por selecção}
For i:=1 To n-1 Do Begin
imin:=i;
For j:=i+1 To n Do
If v[imin]>v[j] Then imin:=j;
If imin<>i Then Begin
temp:=v[i];
v[i]:=v[imin];
v[imin]:=temp;
End;
End;
For i:=1 To n Do Write(v[i]:3);
End.
n | i | j | imin | temp | v |
5 | 3,2,7,8,1 | ||||
1 | |||||
1 | |||||
2 | |||||
2 | |||||
3 | |||||
2 | |||||
4 | |||||
2 | |||||
5 | |||||
5 | |||||
3 | |||||
1,2,7,8,3 | |||||
2 | |||||
2 | |||||
3 | |||||
2 | |||||
4 | |||||
2 | |||||
5 | |||||
2 | |||||
1,2,7,8,3 | |||||
3 | |||||
3 | |||||
4 | |||||
3 | |||||
5 | |||||
5 | |||||
7 | |||||
1,2,3,8,7 | |||||
4 | |||||
4 | |||||
5 | |||||
5 | |||||
1,2,3,7,8 |
Comentários para: Nuno Castro