blob: f4f2485a393d769c90ae33643e7812a9390fd8f2 (
plain)
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
|
package body Bubble is
procedure Swap(A, B : in out Element_T) is
Temp : Element_T;
begin
Temp := A;
A := B;
B := Temp;
end Swap;
procedure Sort(Arr : in out Array_T) is
Swapped : Boolean;
begin
if Arr'Length <= 1 then
return;
end if;
loop
Swapped := False;
for I in Index_T range Arr'First .. Index_T'Pred(Arr'Last) loop
if Arr(I) > Arr(Index_T'Succ(I)) then
Swap( Arr(I), Arr(Index_T'Succ(I)) );
Swapped := True;
end if;
end loop;
exit when not Swapped;
end loop;
end Sort;
procedure Optimized(Arr : in out Array_T) is
N, NewN : Index_T;
begin
if Arr'Length <= 1 then
return;
end if;
N := Arr'Last;
loop
NewN := Arr'First;
for I in Index_T range Arr'First .. Index_T'Pred(N) loop
if Arr(I) > Arr(Index_T'Succ(I)) then
Swap( Arr(I), Arr(Index_T'Succ(I)) );
NewN := I;
end if;
end loop;
N := NewN;
exit when N = Arr'First;
end loop;
end Optimized;
end Bubble;
|
