, . , || . : O(n?).
, , . , || , . , , , . , , |-|, ົ , .
Java
for(int i = 0; i < a.length - 1; i++)
for(int j = 0; j < a.length - i - 1; j++)
if(a[j] > a[j + 1])
swap(a[j], a[j + 1]);
. , , |,| :
- ;
- , ;
- , ;
- ( |,| || , );
- ||;
- ', .
|',| || . . || |-| . || || . , . , "dcab|" |,| :
- || ||: d || b;
- : || d b;
- : || d b;
- : b || d.
|| || ; - . || ( || ), .
for j = 2 to A.length
key = A[j]
i = j - 1
while i > 0 and A[i] > key
A[i+1] = A[i]
i = i - 1
A[i+1] = key
'- : ,
'-, ', ( ) , |',| ' . | | || || | '-.
, C++|, || '-, : ', . || ||, || : , . || , || || : || '- , .
|
|
|
, (information| hiding|), || ' , || ', || 볺 ||. || (|| , ) . , || , , , , . public|, private| protected|.
|| || (kind-of| relationship|) . , , ||. || , ' ||. || . (derived| class|) , (base| class|). || , .
- ||, || . , , ||, || || , .
||, , ' || Employee| || CakulatePay|. , : || '. |,| || . , Employee|, . ||, || | . || || , || , | | . '- || || .
. -, ', || , (, ) . -, .
14. '- Delphi Java |
|
|
|
Java|
1995 || || '- || Java|, || ' , ||, Internet|. || || C++|, || | ||. Java -| ||, : |, , | (bytecode|) |, , |, . , || Java|, || || . ³ , || Java|, , || , . ֳ || Java| || , || (, || Internet|).
Delphi| () - || , || Object| Pascal|, |-| Borland| Borland| Delphi|, || 2003 . |',| || Pascal| || '- . Object| Pascal| Apple| Computer| ( Smalltalk|) || ³ (Niklaus| Wirth|), || Pascal|. Object| Pascal| 1986 |',| '- || , Macintosh| Programmer's| Workshop| (MPW|), || ' Macintosh| |-| Apple|. || , , || |. ֳ , || || "'" . || Delphi| |-| Borland|.
