Monday, February 24, 2014

Selection Sort Assignment

First Array
0
1
2
3
4
5
6
7
8
9
10
23
41
66
20
2
90
9
34
19
40
99

IoS = fU










I = fU +1










I <= L - 1
1 <= 10
2 <= 10
3 <= 10
4 <= 10
5 <= 10
6 <= 10
7 <= 10
8 <= 10
9 <= 10
10 <= 10
D[I] < D[iOS]
41 < 23
66 < 23
20 < 23
2 < 20
90 < 2
9 < 2
34 < 2
19 < 2
40 < 2
99 < 2
iOS to I


3
4






I to I + 1
1 +1
2+1
3+1
4+1
5+1
6+1
7+1
8+1
9+1
10+1

tI = D [fU]
tI = D[0]

D[fU] = D[iOS]
D[0] = D[4]

D[iOS] = tI
D[4] = tl


0
1
2
3
4
5
6
7
8
9
10
2
41
66
20
23
90
9
34
19
40
99

Second Array
0
1
2
3
4
5
6
7
8
9
10
31
21
16
10
82
19
98
74
64
4
2

IoS = fU










I = fU +1










I <= L - 1
1 <= 10
2 <= 10
3 <= 10
4 <= 10
5 <= 10
6 <= 10
7 <= 10
8 <= 10
9 <= 10
10 <= 10
D[I] < D[iOS]
21 < 31
16 < 21
10 < 16
82 < 16
19 < 16
98 < 16
74 < 16
64 < 16
4 < 16
2 < 16
iOS to I
1
2
3





9
10
I to I + 1
1 +1
2+1
3+1
4+1
5+1
6+1
7+1
8+1
9+1
10+1

tI = D [fU]
tI = D[0]

D[fU] = D[iOS]
D[0] = D[10]

D[iOS] = tI
D[10] = tl



No comments:

Post a Comment