Professional Documents
Culture Documents
Lecture 19
Lecture 19
I= 8 I= 7 I= 6 I= 5 I= 4 I= 3 I=2 اﻟﻘﺎﺋﻤﺔ
1
)Public sub Insertion(byref data(1 to n )as integer, dim n as integer
Dim item as integer
Dim I as integer
Dim j as integer
i=2
if i<= n then
j=1
if (j>1) and(data(j)<data(j-i) then
)item =data(j
)data(j)=data(j-1
data(j-1)=item
j=j+1
end if
i=i+1
end if
end sub
ﺧﻄﻮات اﻟﺤﻞ-:
ﺗﺤﺘﻮي اﻻﻋﺪاد ﻣﻦ 9-0 )M(0
ﺗﺤﺘﻮي اﻻﻋﺪاد ﻣﻦ 19 -10 )M(1
ﺗﺤﺘﻮي اﻻﻋﺪاد ﻣﻦ 29 -20 )M(2
.
.
ﺗﺤﺘﻮي اﻻﻋﺪاد ﻣﻦ 99 -90 )M(9
2
)M(0 5
)M( 2
)M(3
)M(5 54
)M(6 66
)M( 7
)M(8
)M(9 93
3
-:ﺧﻄﻮات اﻟﺤﻞ
8=N = ﻋﺪد ﻋﻨﺎﺻﺮ اﻟﻘﺎﺋﻤﺔ
(N/2)*( N-1) = ﻣﻌﺪل ﻋﺪد اﻟﻤﻘﺎرﻧﺎت
(N-1) = ﻣﻌﺪل ﻋﺪد اﻟﺘﺒﺪﻳﻼت
N-1 =ﻋﺪد ﻣﺮاﺣﻞ اﻟﺤﻞ
7 اﻟﻤﺮﺣﻠﺔ 6 اﻟﻤﺮﺣﻠﺔ 5 اﻟﻤﺮﺣﻠﺔ 4 اﻟﻤﺮﺣﻠﺔ 3 اﻟﻤﺮﺣﻠﺔ 2 اﻟﻤﺮﺣﻠﺔ 1 اﻟﻤﺮﺣﻠﺔ اﻟﻘﺎﺋﻤﺔ
5 5 5 5 5 5 5 66
11 11 11 11 11 11 66 5
17 17 17 17 17 66 17 17
41 41 41 41 66 17 93 93
43 43 43 66 93 93 41 41
54 54 66 93 41 41 11 11
66 66 93 54 54 54 54 54
93 93 54 43 43 43 43 43