fork download
  1. #include <iostream>
  2. #include <string>
  3. using namespace std;
  4.  
  5. /*void printArray(int* A, int n)
  6. {
  7.   int i;
  8.   for (i=0;i<n;i++)
  9.   {
  10.   cout<<"["<<A[i]<<"]";
  11.   }
  12.   cout<<endl;
  13. }*/
  14.  
  15. void print2Array(int A[], int n)
  16. {
  17. int i;
  18. for (i=0;i<n;i++)
  19. {
  20. cout<<"["<<A[i]<<"]";
  21. }
  22. cout<<endl;
  23. }
  24.  
  25.  
  26. void BubbleSort(int* A, int n)
  27. {
  28. int i,j,buf=0;
  29. for (i=1;i<n;i++)
  30. {
  31. for (j=0;j<n-1;j++)
  32. {
  33. if(A[j]>A[j+1])
  34. { buf=0;
  35. buf=A[j];
  36. A[j]=A[j+1];
  37. A[j+1]=buf;
  38. }
  39. }
  40. }
  41. }
  42.  
  43.  
  44. void ShakerSort(int* A, int n)
  45. {
  46. int i, right=n-1, left=0, flag=1, buf=0;
  47. while ((left<right) && flag>=1)
  48. {
  49. for(i=left;i<right;i++)
  50. {
  51. if(A[i]>A[i+1])
  52. {
  53. buf=A[i];
  54. A[i]=A[i+1];
  55. A[i+1]=buf;
  56. flag=1;
  57. }
  58. }
  59. right--;
  60. for(i=right;i>left;i--)
  61. {
  62. if (A[i-1]>A[i])
  63. {
  64. buf=A[i];
  65. A[i]=A[i-1];
  66. A[i-1]=buf;
  67. flag=1;
  68. }
  69. }
  70. left++;
  71. }
  72. }
  73.  
  74.  
  75. void OurMethod(int A[], int n)
  76. {
  77. int i,j,k;
  78. int max=0,min=0;
  79. int bufmin,bufmax,buf3,buf4;
  80.  
  81. k=n-1;
  82. for(i=0;i<=n/2;i++)
  83. {
  84. if (A[i]<=A[k-i])
  85. {
  86. cout<<"if№1=true"<<endl;
  87. min=i;
  88. max=k-i;
  89. }
  90. if (A[i]>A[k-i])
  91. {
  92. cout<<"if№2=true"<<endl;
  93. min=k-i;
  94. max=i;
  95. }
  96. cout<<"Init. max,min"<<" min="<<min<<" max="<<max<<" i="<<i<<" A[min]="<<A[min]<<" A[max]="<<A[max]<<endl;
  97. for(j=i;j<k-j;j++)
  98. {
  99. cout<<endl<<"A[j]<A[min]:min= "<<min<<" j= "<<j<<" A[j]= "<<A[j]<<" A[min]= "<<A[min];
  100. if(A[j]<=A[min])
  101. {
  102. cout<<" if=true";
  103. min=j;
  104.  
  105. }
  106. cout<<endl<<"A[j]>A[max]:max= "<<max<<" j= "<<j<<" A[j]= "<<A[j]<<" A[max]= "<<A[max];
  107. if (A[j]>A[max])
  108. {
  109. cout<<" if=true";
  110. max=j;
  111. }
  112. cout<<endl<<"A[k-j]<A[min]:min= "<<min<<" k-j= "<<k-j<<" A[k-j]= "<<A[k-j]<<" A[min]= "<<A[min];
  113. if (A[k-j]<A[min])
  114. {
  115. cout<<" if=true";
  116. min=k-j;
  117. }
  118. cout<<endl<<"A[k-j]>A[max]:max= "<<max<<" k-j= "<<k-j<<" A[k-j]= "<<A[k-j]<<" A[max]= "<<A[max];
  119. if (A[k-j]>A[max])
  120. {
  121. cout<<" if=true";
  122. max=k-j;
  123.  
  124. }
  125. cout<<endl;
  126. }
  127. cout<<endl<<"min= "<<min<<", i=" <<i<<", A[min]= "<<A[min]<<", A[i]="<<A[i];
  128. bufmin=A[min];//42
  129. bufmax=A[max];//43
  130. buf3=A[i];//43
  131. buf4=A[k-i];//42
  132. cout<<"bufmin="<<bufmin<<endl;
  133. cout<<"bufmax="<<bufmax<<endl;
  134. cout<<"buf3="<<buf3<<endl;
  135. cout<<"buf4="<<buf4<<endl;
  136. A[max]=buf4;
  137. A[min]=buf3;
  138. A[i]=bufmin;
  139. A[k-i]=bufmax;
  140.  
  141. }
  142. // cout<<endl<<"22 max= "<<max<<", (k-i)=" <<(k-i)<<", A[max]= "<<A[max]<<", A[(k-i)]="<<A[(k-i)];
  143. cout<<endl;
  144. print2Array(A,n);
  145.  
  146. }
  147.  
  148.  
  149. int main()
  150. {
  151. int n=20,i;
  152. int* A=new int[n];
  153. int amax=99,amin=0;
  154. //int* A[20]={28,43,72,79,23,70,55,39,69,1,41,40,5,25,95,4,42,54,79,55};
  155. for (i=0;i<n;i++)
  156. {
  157. A[i]=rand()%amax+amin;
  158. }
  159.  
  160. cout<<"New Array:"<<endl;
  161. print2Array(A,n);
  162. cout<<"\n\n";
  163. //ShakerSort(A,n);
  164. //cout<<"Array was sorted shaker method:"<<endl;
  165. //cout<<"Arrey was sorted bubble method:"<<endl;
  166. //BubbleSort(A,n);
  167. // cout<<"Array was sorted Our Method:"<<endl;
  168. OurMethod(A,n);
  169. print2Array(A,n);
  170. delete []A;
  171. return 0;
  172. }
Success #stdin #stdout 0.01s 5640KB
stdin
Standard input is empty
stdout
New Array:
[28][43][72][79][23][70][55][39][69][1][41][40][5][25][95][4][42][54][79][55]


if№1=true
Init. max,min min=0 max=19 i=0 A[min]=28 A[max]=55

A[j]<A[min]:min= 0 j= 0 A[j]= 28 A[min]= 28 if=true
A[j]>A[max]:max= 19 j= 0 A[j]= 28 A[max]= 55
A[k-j]<A[min]:min= 0 k-j= 19 A[k-j]= 55 A[min]= 28
A[k-j]>A[max]:max= 19 k-j= 19 A[k-j]= 55 A[max]= 55

A[j]<A[min]:min= 0 j= 1 A[j]= 43 A[min]= 28
A[j]>A[max]:max= 19 j= 1 A[j]= 43 A[max]= 55
A[k-j]<A[min]:min= 0 k-j= 18 A[k-j]= 79 A[min]= 28
A[k-j]>A[max]:max= 19 k-j= 18 A[k-j]= 79 A[max]= 55 if=true

A[j]<A[min]:min= 0 j= 2 A[j]= 72 A[min]= 28
A[j]>A[max]:max= 18 j= 2 A[j]= 72 A[max]= 79
A[k-j]<A[min]:min= 0 k-j= 17 A[k-j]= 54 A[min]= 28
A[k-j]>A[max]:max= 18 k-j= 17 A[k-j]= 54 A[max]= 79

A[j]<A[min]:min= 0 j= 3 A[j]= 79 A[min]= 28
A[j]>A[max]:max= 18 j= 3 A[j]= 79 A[max]= 79
A[k-j]<A[min]:min= 0 k-j= 16 A[k-j]= 42 A[min]= 28
A[k-j]>A[max]:max= 18 k-j= 16 A[k-j]= 42 A[max]= 79

A[j]<A[min]:min= 0 j= 4 A[j]= 23 A[min]= 28 if=true
A[j]>A[max]:max= 18 j= 4 A[j]= 23 A[max]= 79
A[k-j]<A[min]:min= 4 k-j= 15 A[k-j]= 4 A[min]= 23 if=true
A[k-j]>A[max]:max= 18 k-j= 15 A[k-j]= 4 A[max]= 79

A[j]<A[min]:min= 15 j= 5 A[j]= 70 A[min]= 4
A[j]>A[max]:max= 18 j= 5 A[j]= 70 A[max]= 79
A[k-j]<A[min]:min= 15 k-j= 14 A[k-j]= 95 A[min]= 4
A[k-j]>A[max]:max= 18 k-j= 14 A[k-j]= 95 A[max]= 79 if=true

A[j]<A[min]:min= 15 j= 6 A[j]= 55 A[min]= 4
A[j]>A[max]:max= 14 j= 6 A[j]= 55 A[max]= 95
A[k-j]<A[min]:min= 15 k-j= 13 A[k-j]= 25 A[min]= 4
A[k-j]>A[max]:max= 14 k-j= 13 A[k-j]= 25 A[max]= 95

A[j]<A[min]:min= 15 j= 7 A[j]= 39 A[min]= 4
A[j]>A[max]:max= 14 j= 7 A[j]= 39 A[max]= 95
A[k-j]<A[min]:min= 15 k-j= 12 A[k-j]= 5 A[min]= 4
A[k-j]>A[max]:max= 14 k-j= 12 A[k-j]= 5 A[max]= 95

A[j]<A[min]:min= 15 j= 8 A[j]= 69 A[min]= 4
A[j]>A[max]:max= 14 j= 8 A[j]= 69 A[max]= 95
A[k-j]<A[min]:min= 15 k-j= 11 A[k-j]= 40 A[min]= 4
A[k-j]>A[max]:max= 14 k-j= 11 A[k-j]= 40 A[max]= 95

A[j]<A[min]:min= 15 j= 9 A[j]= 1 A[min]= 4 if=true
A[j]>A[max]:max= 14 j= 9 A[j]= 1 A[max]= 95
A[k-j]<A[min]:min= 9 k-j= 10 A[k-j]= 41 A[min]= 1
A[k-j]>A[max]:max= 14 k-j= 10 A[k-j]= 41 A[max]= 95

min= 9, i=0, A[min]= 1, A[i]=28bufmin=1
bufmax=95
buf3=28
buf4=55
if№1=true
Init. max,min min=1 max=18 i=1 A[min]=43 A[max]=79

A[j]<A[min]:min= 1 j= 1 A[j]= 43 A[min]= 43 if=true
A[j]>A[max]:max= 18 j= 1 A[j]= 43 A[max]= 79
A[k-j]<A[min]:min= 1 k-j= 18 A[k-j]= 79 A[min]= 43
A[k-j]>A[max]:max= 18 k-j= 18 A[k-j]= 79 A[max]= 79

A[j]<A[min]:min= 1 j= 2 A[j]= 72 A[min]= 43
A[j]>A[max]:max= 18 j= 2 A[j]= 72 A[max]= 79
A[k-j]<A[min]:min= 1 k-j= 17 A[k-j]= 54 A[min]= 43
A[k-j]>A[max]:max= 18 k-j= 17 A[k-j]= 54 A[max]= 79

A[j]<A[min]:min= 1 j= 3 A[j]= 79 A[min]= 43
A[j]>A[max]:max= 18 j= 3 A[j]= 79 A[max]= 79
A[k-j]<A[min]:min= 1 k-j= 16 A[k-j]= 42 A[min]= 43 if=true
A[k-j]>A[max]:max= 18 k-j= 16 A[k-j]= 42 A[max]= 79

A[j]<A[min]:min= 16 j= 4 A[j]= 23 A[min]= 42 if=true
A[j]>A[max]:max= 18 j= 4 A[j]= 23 A[max]= 79
A[k-j]<A[min]:min= 4 k-j= 15 A[k-j]= 4 A[min]= 23 if=true
A[k-j]>A[max]:max= 18 k-j= 15 A[k-j]= 4 A[max]= 79

A[j]<A[min]:min= 15 j= 5 A[j]= 70 A[min]= 4
A[j]>A[max]:max= 18 j= 5 A[j]= 70 A[max]= 79
A[k-j]<A[min]:min= 15 k-j= 14 A[k-j]= 55 A[min]= 4
A[k-j]>A[max]:max= 18 k-j= 14 A[k-j]= 55 A[max]= 79

A[j]<A[min]:min= 15 j= 6 A[j]= 55 A[min]= 4
A[j]>A[max]:max= 18 j= 6 A[j]= 55 A[max]= 79
A[k-j]<A[min]:min= 15 k-j= 13 A[k-j]= 25 A[min]= 4
A[k-j]>A[max]:max= 18 k-j= 13 A[k-j]= 25 A[max]= 79

A[j]<A[min]:min= 15 j= 7 A[j]= 39 A[min]= 4
A[j]>A[max]:max= 18 j= 7 A[j]= 39 A[max]= 79
A[k-j]<A[min]:min= 15 k-j= 12 A[k-j]= 5 A[min]= 4
A[k-j]>A[max]:max= 18 k-j= 12 A[k-j]= 5 A[max]= 79

A[j]<A[min]:min= 15 j= 8 A[j]= 69 A[min]= 4
A[j]>A[max]:max= 18 j= 8 A[j]= 69 A[max]= 79
A[k-j]<A[min]:min= 15 k-j= 11 A[k-j]= 40 A[min]= 4
A[k-j]>A[max]:max= 18 k-j= 11 A[k-j]= 40 A[max]= 79

A[j]<A[min]:min= 15 j= 9 A[j]= 28 A[min]= 4
A[j]>A[max]:max= 18 j= 9 A[j]= 28 A[max]= 79
A[k-j]<A[min]:min= 15 k-j= 10 A[k-j]= 41 A[min]= 4
A[k-j]>A[max]:max= 18 k-j= 10 A[k-j]= 41 A[max]= 79

min= 15, i=1, A[min]= 4, A[i]=43bufmin=4
bufmax=79
buf3=43
buf4=79
if№2=true
Init. max,min min=17 max=2 i=2 A[min]=54 A[max]=72

A[j]<A[min]:min= 17 j= 2 A[j]= 72 A[min]= 54
A[j]>A[max]:max= 2 j= 2 A[j]= 72 A[max]= 72
A[k-j]<A[min]:min= 17 k-j= 17 A[k-j]= 54 A[min]= 54
A[k-j]>A[max]:max= 2 k-j= 17 A[k-j]= 54 A[max]= 72

A[j]<A[min]:min= 17 j= 3 A[j]= 79 A[min]= 54
A[j]>A[max]:max= 2 j= 3 A[j]= 79 A[max]= 72 if=true
A[k-j]<A[min]:min= 17 k-j= 16 A[k-j]= 42 A[min]= 54 if=true
A[k-j]>A[max]:max= 3 k-j= 16 A[k-j]= 42 A[max]= 79

A[j]<A[min]:min= 16 j= 4 A[j]= 23 A[min]= 42 if=true
A[j]>A[max]:max= 3 j= 4 A[j]= 23 A[max]= 79
A[k-j]<A[min]:min= 4 k-j= 15 A[k-j]= 43 A[min]= 23
A[k-j]>A[max]:max= 3 k-j= 15 A[k-j]= 43 A[max]= 79

A[j]<A[min]:min= 4 j= 5 A[j]= 70 A[min]= 23
A[j]>A[max]:max= 3 j= 5 A[j]= 70 A[max]= 79
A[k-j]<A[min]:min= 4 k-j= 14 A[k-j]= 55 A[min]= 23
A[k-j]>A[max]:max= 3 k-j= 14 A[k-j]= 55 A[max]= 79

A[j]<A[min]:min= 4 j= 6 A[j]= 55 A[min]= 23
A[j]>A[max]:max= 3 j= 6 A[j]= 55 A[max]= 79
A[k-j]<A[min]:min= 4 k-j= 13 A[k-j]= 25 A[min]= 23
A[k-j]>A[max]:max= 3 k-j= 13 A[k-j]= 25 A[max]= 79

A[j]<A[min]:min= 4 j= 7 A[j]= 39 A[min]= 23
A[j]>A[max]:max= 3 j= 7 A[j]= 39 A[max]= 79
A[k-j]<A[min]:min= 4 k-j= 12 A[k-j]= 5 A[min]= 23 if=true
A[k-j]>A[max]:max= 3 k-j= 12 A[k-j]= 5 A[max]= 79

A[j]<A[min]:min= 12 j= 8 A[j]= 69 A[min]= 5
A[j]>A[max]:max= 3 j= 8 A[j]= 69 A[max]= 79
A[k-j]<A[min]:min= 12 k-j= 11 A[k-j]= 40 A[min]= 5
A[k-j]>A[max]:max= 3 k-j= 11 A[k-j]= 40 A[max]= 79

A[j]<A[min]:min= 12 j= 9 A[j]= 28 A[min]= 5
A[j]>A[max]:max= 3 j= 9 A[j]= 28 A[max]= 79
A[k-j]<A[min]:min= 12 k-j= 10 A[k-j]= 41 A[min]= 5
A[k-j]>A[max]:max= 3 k-j= 10 A[k-j]= 41 A[max]= 79

min= 12, i=2, A[min]= 5, A[i]=72bufmin=5
bufmax=79
buf3=72
buf4=54
if№2=true
Init. max,min min=16 max=3 i=3 A[min]=42 A[max]=54

A[j]<A[min]:min= 16 j= 3 A[j]= 54 A[min]= 42
A[j]>A[max]:max= 3 j= 3 A[j]= 54 A[max]= 54
A[k-j]<A[min]:min= 16 k-j= 16 A[k-j]= 42 A[min]= 42
A[k-j]>A[max]:max= 3 k-j= 16 A[k-j]= 42 A[max]= 54

A[j]<A[min]:min= 16 j= 4 A[j]= 23 A[min]= 42 if=true
A[j]>A[max]:max= 3 j= 4 A[j]= 23 A[max]= 54
A[k-j]<A[min]:min= 4 k-j= 15 A[k-j]= 43 A[min]= 23
A[k-j]>A[max]:max= 3 k-j= 15 A[k-j]= 43 A[max]= 54

A[j]<A[min]:min= 4 j= 5 A[j]= 70 A[min]= 23
A[j]>A[max]:max= 3 j= 5 A[j]= 70 A[max]= 54 if=true
A[k-j]<A[min]:min= 4 k-j= 14 A[k-j]= 55 A[min]= 23
A[k-j]>A[max]:max= 5 k-j= 14 A[k-j]= 55 A[max]= 70

A[j]<A[min]:min= 4 j= 6 A[j]= 55 A[min]= 23
A[j]>A[max]:max= 5 j= 6 A[j]= 55 A[max]= 70
A[k-j]<A[min]:min= 4 k-j= 13 A[k-j]= 25 A[min]= 23
A[k-j]>A[max]:max= 5 k-j= 13 A[k-j]= 25 A[max]= 70

A[j]<A[min]:min= 4 j= 7 A[j]= 39 A[min]= 23
A[j]>A[max]:max= 5 j= 7 A[j]= 39 A[max]= 70
A[k-j]<A[min]:min= 4 k-j= 12 A[k-j]= 72 A[min]= 23
A[k-j]>A[max]:max= 5 k-j= 12 A[k-j]= 72 A[max]= 70 if=true

A[j]<A[min]:min= 4 j= 8 A[j]= 69 A[min]= 23
A[j]>A[max]:max= 12 j= 8 A[j]= 69 A[max]= 72
A[k-j]<A[min]:min= 4 k-j= 11 A[k-j]= 40 A[min]= 23
A[k-j]>A[max]:max= 12 k-j= 11 A[k-j]= 40 A[max]= 72

A[j]<A[min]:min= 4 j= 9 A[j]= 28 A[min]= 23
A[j]>A[max]:max= 12 j= 9 A[j]= 28 A[max]= 72
A[k-j]<A[min]:min= 4 k-j= 10 A[k-j]= 41 A[min]= 23
A[k-j]>A[max]:max= 12 k-j= 10 A[k-j]= 41 A[max]= 72

min= 4, i=3, A[min]= 23, A[i]=54bufmin=23
bufmax=72
buf3=54
buf4=42
if№2=true
Init. max,min min=15 max=4 i=4 A[min]=43 A[max]=54

A[j]<A[min]:min= 15 j= 4 A[j]= 54 A[min]= 43
A[j]>A[max]:max= 4 j= 4 A[j]= 54 A[max]= 54
A[k-j]<A[min]:min= 15 k-j= 15 A[k-j]= 43 A[min]= 43
A[k-j]>A[max]:max= 4 k-j= 15 A[k-j]= 43 A[max]= 54

A[j]<A[min]:min= 15 j= 5 A[j]= 70 A[min]= 43
A[j]>A[max]:max= 4 j= 5 A[j]= 70 A[max]= 54 if=true
A[k-j]<A[min]:min= 15 k-j= 14 A[k-j]= 55 A[min]= 43
A[k-j]>A[max]:max= 5 k-j= 14 A[k-j]= 55 A[max]= 70

A[j]<A[min]:min= 15 j= 6 A[j]= 55 A[min]= 43
A[j]>A[max]:max= 5 j= 6 A[j]= 55 A[max]= 70
A[k-j]<A[min]:min= 15 k-j= 13 A[k-j]= 25 A[min]= 43 if=true
A[k-j]>A[max]:max= 5 k-j= 13 A[k-j]= 25 A[max]= 70

A[j]<A[min]:min= 13 j= 7 A[j]= 39 A[min]= 25
A[j]>A[max]:max= 5 j= 7 A[j]= 39 A[max]= 70
A[k-j]<A[min]:min= 13 k-j= 12 A[k-j]= 42 A[min]= 25
A[k-j]>A[max]:max= 5 k-j= 12 A[k-j]= 42 A[max]= 70

A[j]<A[min]:min= 13 j= 8 A[j]= 69 A[min]= 25
A[j]>A[max]:max= 5 j= 8 A[j]= 69 A[max]= 70
A[k-j]<A[min]:min= 13 k-j= 11 A[k-j]= 40 A[min]= 25
A[k-j]>A[max]:max= 5 k-j= 11 A[k-j]= 40 A[max]= 70

A[j]<A[min]:min= 13 j= 9 A[j]= 28 A[min]= 25
A[j]>A[max]:max= 5 j= 9 A[j]= 28 A[max]= 70
A[k-j]<A[min]:min= 13 k-j= 10 A[k-j]= 41 A[min]= 25
A[k-j]>A[max]:max= 5 k-j= 10 A[k-j]= 41 A[max]= 70

min= 13, i=4, A[min]= 25, A[i]=54bufmin=25
bufmax=70
buf3=54
buf4=43
if№1=true
Init. max,min min=5 max=14 i=5 A[min]=43 A[max]=55

A[j]<A[min]:min= 5 j= 5 A[j]= 43 A[min]= 43 if=true
A[j]>A[max]:max= 14 j= 5 A[j]= 43 A[max]= 55
A[k-j]<A[min]:min= 5 k-j= 14 A[k-j]= 55 A[min]= 43
A[k-j]>A[max]:max= 14 k-j= 14 A[k-j]= 55 A[max]= 55

A[j]<A[min]:min= 5 j= 6 A[j]= 55 A[min]= 43
A[j]>A[max]:max= 14 j= 6 A[j]= 55 A[max]= 55
A[k-j]<A[min]:min= 5 k-j= 13 A[k-j]= 54 A[min]= 43
A[k-j]>A[max]:max= 14 k-j= 13 A[k-j]= 54 A[max]= 55

A[j]<A[min]:min= 5 j= 7 A[j]= 39 A[min]= 43 if=true
A[j]>A[max]:max= 14 j= 7 A[j]= 39 A[max]= 55
A[k-j]<A[min]:min= 7 k-j= 12 A[k-j]= 42 A[min]= 39
A[k-j]>A[max]:max= 14 k-j= 12 A[k-j]= 42 A[max]= 55

A[j]<A[min]:min= 7 j= 8 A[j]= 69 A[min]= 39
A[j]>A[max]:max= 14 j= 8 A[j]= 69 A[max]= 55 if=true
A[k-j]<A[min]:min= 7 k-j= 11 A[k-j]= 40 A[min]= 39
A[k-j]>A[max]:max= 8 k-j= 11 A[k-j]= 40 A[max]= 69

A[j]<A[min]:min= 7 j= 9 A[j]= 28 A[min]= 39 if=true
A[j]>A[max]:max= 8 j= 9 A[j]= 28 A[max]= 69
A[k-j]<A[min]:min= 9 k-j= 10 A[k-j]= 41 A[min]= 28
A[k-j]>A[max]:max= 8 k-j= 10 A[k-j]= 41 A[max]= 69

min= 9, i=5, A[min]= 28, A[i]=43bufmin=28
bufmax=69
buf3=43
buf4=55
if№2=true
Init. max,min min=13 max=6 i=6 A[min]=54 A[max]=55

A[j]<A[min]:min= 13 j= 6 A[j]= 55 A[min]= 54
A[j]>A[max]:max= 6 j= 6 A[j]= 55 A[max]= 55
A[k-j]<A[min]:min= 13 k-j= 13 A[k-j]= 54 A[min]= 54
A[k-j]>A[max]:max= 6 k-j= 13 A[k-j]= 54 A[max]= 55

A[j]<A[min]:min= 13 j= 7 A[j]= 39 A[min]= 54 if=true
A[j]>A[max]:max= 6 j= 7 A[j]= 39 A[max]= 55
A[k-j]<A[min]:min= 7 k-j= 12 A[k-j]= 42 A[min]= 39
A[k-j]>A[max]:max= 6 k-j= 12 A[k-j]= 42 A[max]= 55

A[j]<A[min]:min= 7 j= 8 A[j]= 55 A[min]= 39
A[j]>A[max]:max= 6 j= 8 A[j]= 55 A[max]= 55
A[k-j]<A[min]:min= 7 k-j= 11 A[k-j]= 40 A[min]= 39
A[k-j]>A[max]:max= 6 k-j= 11 A[k-j]= 40 A[max]= 55

A[j]<A[min]:min= 7 j= 9 A[j]= 43 A[min]= 39
A[j]>A[max]:max= 6 j= 9 A[j]= 43 A[max]= 55
A[k-j]<A[min]:min= 7 k-j= 10 A[k-j]= 41 A[min]= 39
A[k-j]>A[max]:max= 6 k-j= 10 A[k-j]= 41 A[max]= 55

min= 7, i=6, A[min]= 39, A[i]=55bufmin=39
bufmax=55
buf3=55
buf4=54
if№2=true
Init. max,min min=12 max=7 i=7 A[min]=42 A[max]=55

A[j]<A[min]:min= 12 j= 7 A[j]= 55 A[min]= 42
A[j]>A[max]:max= 7 j= 7 A[j]= 55 A[max]= 55
A[k-j]<A[min]:min= 12 k-j= 12 A[k-j]= 42 A[min]= 42
A[k-j]>A[max]:max= 7 k-j= 12 A[k-j]= 42 A[max]= 55

A[j]<A[min]:min= 12 j= 8 A[j]= 55 A[min]= 42
A[j]>A[max]:max= 7 j= 8 A[j]= 55 A[max]= 55
A[k-j]<A[min]:min= 12 k-j= 11 A[k-j]= 40 A[min]= 42 if=true
A[k-j]>A[max]:max= 7 k-j= 11 A[k-j]= 40 A[max]= 55

A[j]<A[min]:min= 11 j= 9 A[j]= 43 A[min]= 40
A[j]>A[max]:max= 7 j= 9 A[j]= 43 A[max]= 55
A[k-j]<A[min]:min= 11 k-j= 10 A[k-j]= 41 A[min]= 40
A[k-j]>A[max]:max= 7 k-j= 10 A[k-j]= 41 A[max]= 55

min= 11, i=7, A[min]= 40, A[i]=55bufmin=40
bufmax=55
buf3=55
buf4=42
if№1=true
Init. max,min min=8 max=11 i=8 A[min]=55 A[max]=55

A[j]<A[min]:min= 8 j= 8 A[j]= 55 A[min]= 55 if=true
A[j]>A[max]:max= 11 j= 8 A[j]= 55 A[max]= 55
A[k-j]<A[min]:min= 8 k-j= 11 A[k-j]= 55 A[min]= 55
A[k-j]>A[max]:max= 11 k-j= 11 A[k-j]= 55 A[max]= 55

A[j]<A[min]:min= 8 j= 9 A[j]= 43 A[min]= 55 if=true
A[j]>A[max]:max= 11 j= 9 A[j]= 43 A[max]= 55
A[k-j]<A[min]:min= 9 k-j= 10 A[k-j]= 41 A[min]= 43 if=true
A[k-j]>A[max]:max= 11 k-j= 10 A[k-j]= 41 A[max]= 55

min= 10, i=8, A[min]= 41, A[i]=55bufmin=41
bufmax=55
buf3=55
buf4=55
if№1=true
Init. max,min min=9 max=10 i=9 A[min]=43 A[max]=55

A[j]<A[min]:min= 9 j= 9 A[j]= 43 A[min]= 43 if=true
A[j]>A[max]:max= 10 j= 9 A[j]= 43 A[max]= 55
A[k-j]<A[min]:min= 9 k-j= 10 A[k-j]= 55 A[min]= 43
A[k-j]>A[max]:max= 10 k-j= 10 A[k-j]= 55 A[max]= 55

min= 9, i=9, A[min]= 43, A[i]=43bufmin=43
bufmax=55
buf3=43
buf4=55
if№2=true
Init. max,min min=9 max=10 i=10 A[min]=43 A[max]=55

min= 9, i=10, A[min]= 43, A[i]=55bufmin=43
bufmax=55
buf3=55
buf4=43

[1][4][5][23][25][28][39][40][41][55][43][55][55][55][69][70][72][79][79][95]
[1][4][5][23][25][28][39][40][41][55][43][55][55][55][69][70][72][79][79][95]