( 12)
1. :
1) .
2) .
. . . . .
, , new. , ( ). , . : null .
:
int [] a= new int[100];// 100
0.
.. |
, ():
a[0] ,
a[55] ,
a[i] ,
a[2*i] .
1) , ( ):
for(int i=0;i<n;i++) < a[i]>
2) , :
int i=0,j=n-1;
while (j<j){
< a[I] a[j]>;
i++;j++;}
3) , 1(. . a[0] a[1], a[1] a[2] . .)
for(i=0;i<n-1;i++)
< a[i] a[i+1]>
4) , 2(. . a[0] a[1], a[2] a[3] . .)
i=1;
while(i<n){
< a[i] a[i+1]>
i:=i+2;}
1) 1 , . , , , . .
|
|
2) 2 , . :
r=a[i];a[i]=a[j]; a[j]=r;// a[i] a[j] .
3) 3 , . .
4) 4 , , .
.
. , i=2, i- , i 1 . .
, . . , j:=i-1. a[i], , a[j] , . :
- a[j]>a[i];
- .
int i,j,x;
for(i=1;i<n;i++)
{
x=a[i];// ,
j=i-1;
while(x<a[j]&&j>=0)//
{
a[j+1]=a[j];//
j--;
}
a[j+1]=x;//
}