Курсовая работа: Алгоритмы сортировки, поиска длиннейшего пути во взвешенном графе и поиска покрытия, близкого к кратчайшему

Шаг 4:

2) x=30; a[0]=30; j=4;

3) x < a[j]=82;

3.1) a[5]=82; j=3; → п. 3;

3) x < a[j]=52;

3.1) a[4]=52; j=2; → п. 3;

3) x < a[j]=43;

3.1) a[3]=43; j=1; → п. 3;

3) x < a[j]=32;

3.1) a[2]=32; j=0; → п. 3;

3) x=a[j];

3.2) a[1]=30;

4) i=6; i<n → п. 2;

Шаг 5:

2) x=8; a[0]=8; j=5;

3) x < a[j]=82;

3.1) a[6]=82; j=4; → п. 3;

3) x < a[j]=52;

3.1) a[5]=52; j=3; → п. 3;

3) x < a[j]=43;

3.1) a[4]=43; j=2; → п. 3;

3) x < a[j]=32;

3.1) a[3]=32; j=1; → п. 3;

3) x < a[j]=30;

3.1) a[2]=30; j=0; → п. 3;

3) x=a[j];

3.2) a[1]=8;

4) i=7; i<n → п. 2;

Шаг 6: