#include <iostream>
#include <string>
using namespace std;
/*void printArray(int* A, int n)
{
int i;
for (i=0;i<n;i++)
{
cout<<"["<<A[i]<<"]";
}
cout<<endl;
}*/
void print2Array(int A[], int n)
{
int i;
for (i=0;i<n;i++)
{
cout<<"["<<A[i]<<"]";
}
cout<<endl;
}
void BubbleSort(int* A, int n)
{
int i,j,buf=0;
for (i=1;i<n;i++)
{
for (j=0;j<n-1;j++)
{
if(A[j]>A[j+1])
{ buf=0;
buf=A[j];
A[j]=A[j+1];
A[j+1]=buf;
}
}
}
}
void ShakerSort(int* A, int n)
{
int i, right=n-1, left=0, flag=1, buf=0;
while ((left<right) && flag>=1)
{
for(i=left;i<right;i++)
{
if(A[i]>A[i+1])
{
buf=A[i];
A[i]=A[i+1];
A[i+1]=buf;
flag=1;
}
}
right--;
for(i=right;i>left;i--)
{
if (A[i-1]>A[i])
{
buf=A[i];
A[i]=A[i-1];
A[i-1]=buf;
flag=1;
}
}
left++;
}
}
void OurMethod(int A[], int n)
{
int i,j,k;
int max=0,min=0;
int bufmin,bufmax,buf3,buf4;
k=n-1;
for(i=0;i<=n/2;i++)
{
if (A[i]<=A[k-i])
{
cout<<"if№1=true"<<endl;
min=i;
max=k-i;
}
if (A[i]>A[k-i])
{
cout<<"if№2=true"<<endl;
min=k-i;
max=i;
}
cout<<"Init. max,min"<<" min="<<min<<" max="<<max<<" i="<<i<<" A[min]="<<A[min]<<" A[max]="<<A[max]<<endl;
for(j=i;j<k-j;j++)
{
cout<<endl<<"A[j]<A[min]:min= "<<min<<" j= "<<j<<" A[j]= "<<A[j]<<" A[min]= "<<A[min];
if(A[j]<=A[min])
{
cout<<" if=true";
min=j;
}
cout<<endl<<"A[j]>A[max]:max= "<<max<<" j= "<<j<<" A[j]= "<<A[j]<<" A[max]= "<<A[max];
if (A[j]>A[max])
{
cout<<" if=true";
max=j;
}
cout<<endl<<"A[k-j]<A[min]:min= "<<min<<" k-j= "<<k-j<<" A[k-j]= "<<A[k-j]<<" A[min]= "<<A[min];
if (A[k-j]<A[min])
{
cout<<" if=true";
min=k-j;
}
cout<<endl<<"A[k-j]>A[max]:max= "<<max<<" k-j= "<<k-j<<" A[k-j]= "<<A[k-j]<<" A[max]= "<<A[max];
if (A[k-j]>A[max])
{
cout<<" if=true";
max=k-j;
}
cout<<endl;
}
cout<<endl<<"min= "<<min<<", i=" <<i<<", A[min]= "<<A[min]<<", A[i]="<<A[i];
bufmin=A[min];//42
bufmax=A[max];//43
buf3=A[i];//43
buf4=A[k-i];//42
cout<<"bufmin="<<bufmin<<endl;
cout<<"bufmax="<<bufmax<<endl;
cout<<"buf3="<<buf3<<endl;
cout<<"buf4="<<buf4<<endl;
A[max]=buf4;
A[min]=buf3;
A[i]=bufmin;
A[k-i]=bufmax;
}
// cout<<endl<<"22 max= "<<max<<", (k-i)=" <<(k-i)<<", A[max]= "<<A[max]<<", A[(k-i)]="<<A[(k-i)];
cout<<endl;
print2Array(A,n);
}
int main()
{
int n=20,i;
int* A=new int[n];
int amax=99,amin=0;
//int* A[20]={28,43,72,79,23,70,55,39,69,1,41,40,5,25,95,4,42,54,79,55};
for (i=0;i<n;i++)
{
A[i]=rand()%amax+amin;
}
cout<<"New Array:"<<endl;
print2Array(A,n);
cout<<"\n\n";
//ShakerSort(A,n);
//cout<<"Array was sorted shaker method:"<<endl;
//cout<<"Arrey was sorted bubble method:"<<endl;
//BubbleSort(A,n);
// cout<<"Array was sorted Our Method:"<<endl;
OurMethod(A,n);
print2Array(A,n);
delete []A;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCi8qdm9pZCBwcmludEFycmF5KGludCogQSwgaW50IG4pCnsKICAgIGludCBpOwogICAgZm9yIChpPTA7aTxuO2krKykKICAgIHsKICAgICAgICBjb3V0PDwiWyI8PEFbaV08PCJdIjsKICAgIH0KICAgIGNvdXQ8PGVuZGw7Cn0qLwogCnZvaWQgcHJpbnQyQXJyYXkoaW50IEFbXSwgaW50IG4pCnsKICAgIGludCBpOwogICAgZm9yIChpPTA7aTxuO2krKykKICAgIHsKICAgICAgICBjb3V0PDwiWyI8PEFbaV08PCJdIjsKICAgIH0KICAgIGNvdXQ8PGVuZGw7Cn0KIAogCnZvaWQgQnViYmxlU29ydChpbnQqIEEsIGludCBuKQp7CiAgICBpbnQgaSxqLGJ1Zj0wOwogICAgZm9yIChpPTE7aTxuO2krKykKICAgIHsKICAgICAgICBmb3IgKGo9MDtqPG4tMTtqKyspCiAgICAgICAgewogICAgICAgIGlmKEFbal0+QVtqKzFdKQogICAgICAgICAgICB7ICAgYnVmPTA7CiAgICAgICAgICAgICAgICBidWY9QVtqXTsKICAgICAgICAgICAgICAgIEFbal09QVtqKzFdOwogICAgICAgICAgICAgICAgQVtqKzFdPWJ1ZjsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfQogCiAKdm9pZCBTaGFrZXJTb3J0KGludCogQSwgaW50IG4pCnsKICAgIGludCBpLCByaWdodD1uLTEsIGxlZnQ9MCwgZmxhZz0xLCBidWY9MDsKICAgIHdoaWxlICgobGVmdDxyaWdodCkgJiYgZmxhZz49MSkKICAgIHsKICAgICAgICBmb3IoaT1sZWZ0O2k8cmlnaHQ7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYoQVtpXT5BW2krMV0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGJ1Zj1BW2ldOwogICAgICAgICAgICAgICAgQVtpXT1BW2krMV07CiAgICAgICAgICAgICAgICBBW2krMV09YnVmOwogICAgICAgICAgICAgICAgZmxhZz0xOyAgCiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgcmlnaHQtLTsKICAgICAgICBmb3IoaT1yaWdodDtpPmxlZnQ7aS0tKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKEFbaS0xXT5BW2ldKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBidWY9QVtpXTsKICAgICAgICAgICAgICAgIEFbaV09QVtpLTFdOwogICAgICAgICAgICAgICAgQVtpLTFdPWJ1ZjsKICAgICAgICAgICAgICAgIGZsYWc9MTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBsZWZ0Kys7CiAgICB9Cn0KIAogCnZvaWQgT3VyTWV0aG9kKGludCBBW10sIGludCBuKQp7CiAgICBpbnQgaSxqLGs7CiAgICBpbnQgbWF4PTAsbWluPTA7CiAgICBpbnQgYnVmbWluLGJ1Zm1heCxidWYzLGJ1ZjQ7CiAKICAgIGs9bi0xOwogICAgZm9yKGk9MDtpPD1uLzI7aSsrKQogICAgewogICAgICAgIGlmIChBW2ldPD1BW2staV0pCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDwiaWbihJYxPXRydWUiPDxlbmRsOwogICAgICAgICAgICBtaW49aTsKICAgICAgICAgICAgbWF4PWstaTsKICAgICAgICB9CiAgICAgICAgaWYgKEFbaV0+QVtrLWldKQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8Imlm4oSWMj10cnVlIjw8ZW5kbDsKICAgICAgICAgICAgbWluPWstaTsKICAgICAgICAgICAgbWF4PWk7CiAgICAgICAgfQogICAgICAgIGNvdXQ8PCJJbml0LiBtYXgsbWluIjw8IiBtaW49Ijw8bWluPDwiIG1heD0iPDxtYXg8PCIgaT0iPDxpPDwiIEFbbWluXT0iPDxBW21pbl08PCIgQVttYXhdPSI8PEFbbWF4XTw8ZW5kbDsKICAgICAgICBmb3Ioaj1pO2o8ay1qO2orKykKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PGVuZGw8PCJBW2pdPEFbbWluXTptaW49ICI8PG1pbjw8IiBqPSAiPDxqPDwiIEFbal09ICI8PEFbal08PCIgQVttaW5dPSAiPDxBW21pbl07CiAgICAgICAgICAgIGlmKEFbal08PUFbbWluXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dDw8IiBpZj10cnVlIjsKICAgICAgICAgICAgICAgIG1pbj1qOwogCiAgICAgICAgICAgIH0KICAgICAgICAgICAgY291dDw8ZW5kbDw8IkFbal0+QVttYXhdOm1heD0gIjw8bWF4PDwiIGo9ICI8PGo8PCIgQVtqXT0gIjw8QVtqXTw8IiBBW21heF09ICI8PEFbbWF4XTsKICAgICAgICAgICAgIGlmIChBW2pdPkFbbWF4XSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dDw8IiBpZj10cnVlIjsKICAgICAgICAgICAgICAgIG1heD1qOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGNvdXQ8PGVuZGw8PCJBW2stal08QVttaW5dOm1pbj0gIjw8bWluPDwiIGstaj0gIjw8ay1qPDwiIEFbay1qXT0gIjw8QVtrLWpdPDwiIEFbbWluXT0gIjw8QVttaW5dOwogICAgICAgICAgICBpZiAoQVtrLWpdPEFbbWluXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dDw8IiBpZj10cnVlIjsKICAgICAgICAgICAgICAgIG1pbj1rLWo7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY291dDw8ZW5kbDw8IkFbay1qXT5BW21heF06bWF4PSAiPDxtYXg8PCIgay1qPSAiPDxrLWo8PCIgQVtrLWpdPSAiPDxBW2stal08PCIgQVttYXhdPSAiPDxBW21heF07CiAgICAgICAgICAgIGlmIChBW2stal0+QVttYXhdKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgIGNvdXQ8PCIgaWY9dHJ1ZSI7CiAgICAgICAgICAgICAgICBtYXg9ay1qOwogCiAgICAgICAgICAgIH0KICAgICAgICAgICAgY291dDw8ZW5kbDsKICAgICAgICB9CiAgICAgICAgY291dDw8ZW5kbDw8Im1pbj0gIjw8bWluPDwiLCBpPSIgPDxpPDwiLCBBW21pbl09ICI8PEFbbWluXTw8IiwgQVtpXT0iPDxBW2ldOwogICAgICAgIGJ1Zm1pbj1BW21pbl07Ly80MgogICAgICAgIGJ1Zm1heD1BW21heF07Ly80MwogICAgICAgIGJ1ZjM9QVtpXTsvLzQzCiAgICAgICAgYnVmND1BW2staV07Ly80MgogICAgICAgIGNvdXQ8PCJidWZtaW49Ijw8YnVmbWluPDxlbmRsOwogICAgICAgIGNvdXQ8PCJidWZtYXg9Ijw8YnVmbWF4PDxlbmRsOwogICAgICAgIGNvdXQ8PCJidWYzPSI8PGJ1ZjM8PGVuZGw7CiAgICAgICAgY291dDw8ImJ1ZjQ9Ijw8YnVmNDw8ZW5kbDsKICAgICAgICBBW21heF09YnVmNDsKICAgICAgICBBW21pbl09YnVmMzsKICAgICAgICBBW2ldPWJ1Zm1pbjsKICAgICAgICBBW2staV09YnVmbWF4OwogCiAgICB9CiAgICAgICAgLy8gY291dDw8ZW5kbDw8IjIyIG1heD0gIjw8bWF4PDwiLCAoay1pKT0iIDw8KGstaSk8PCIsIEFbbWF4XT0gIjw8QVttYXhdPDwiLCBBWyhrLWkpXT0iPDxBWyhrLWkpXTsgCiAgICBjb3V0PDxlbmRsOwogICAgcHJpbnQyQXJyYXkoQSxuKTsKIAp9CiAKIAppbnQgbWFpbigpCnsKICAgIGludCBuPTIwLGk7CiAgICBpbnQqIEE9bmV3IGludFtuXTsKICAgIGludCBhbWF4PTk5LGFtaW49MDsKICAgIC8vaW50KiBBWzIwXT17MjgsNDMsNzIsNzksMjMsNzAsNTUsMzksNjksMSw0MSw0MCw1LDI1LDk1LDQsNDIsNTQsNzksNTV9OwogICAgZm9yIChpPTA7aTxuO2krKykKICAgIHsKICAgICAgICBBW2ldPXJhbmQoKSVhbWF4K2FtaW47CiAgICB9CiAKICAgIGNvdXQ8PCJOZXcgQXJyYXk6Ijw8ZW5kbDsKICAgIHByaW50MkFycmF5KEEsbik7CiAgICBjb3V0PDwiXG5cbiI7CiAgICAvL1NoYWtlclNvcnQoQSxuKTsKICAgIC8vY291dDw8IkFycmF5IHdhcyBzb3J0ZWQgc2hha2VyIG1ldGhvZDoiPDxlbmRsOwogICAgLy9jb3V0PDwiQXJyZXkgd2FzIHNvcnRlZCBidWJibGUgbWV0aG9kOiI8PGVuZGw7CiAgICAvL0J1YmJsZVNvcnQoQSxuKTsKICAgLy8gY291dDw8IkFycmF5IHdhcyBzb3J0ZWQgT3VyIE1ldGhvZDoiPDxlbmRsOwogICAgT3VyTWV0aG9kKEEsbik7CiAgICBwcmludDJBcnJheShBLG4pOwogICAgZGVsZXRlIFtdQTsKICAgIHJldHVybiAwOwp9
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]