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

Пусть задан такой массив из восьми элементов: (82,52,43,32,30,8,5,2).

Пошаговое решение:

Шаг 1:

1) i=2;

2) x=52; a[0]=52; j=1;

3) x< a[j]=52;

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

3) x=a[j];

3.2) a[1]=52;

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

Шаг 2:

2) x=43; a[0]=43; j=2;

3) x < a[j]=82;

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

3) x < a[j]=52;

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

3) x = a[j];

3.2) a[1]=43;

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

Шаг 3:

2) x=32; a[0]=32; j=3;

3) x < a[j]=82;

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

3) x < a[j]=52;

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

3) x < a[j]=43;

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

3) x=a[j];

3.2) a[1]=32;