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

1) j = r =8

2) A[7]<A[8] , j = j -1 =7

3) A[6]>A[7], x=18, A[6]=6, A[7]=x=18; j=6

4) A[5]>A[6], A[5] =6, A[6] = 94

5) A[4]>A[5], A[4] =6, A[5] =42

6) A[3]>A[4], A[3] =6, A[4] =12

7) A[2]>A[3], A[2] =6, A[3] = 55

8) A[1]>A[2], A[1] =6, A[2] = 44

9) l=3.

Шаг 2. A[7]<A[8] , j = j -1 =7

1) A[1]>A[2]; j=6

2) A[2]>A[3], A[1] =, A[2] = 44, j= 4

3) A[3]>A[4], A[2] =6, A[3] =12, j=5

4) A[4]>A[5], A[3] =6, A[4] =12, j=6

5) A[5]>A[6], j =7

6) A[6]>A[7], A[5] =6, A[6] = 18 , j=8

7) r =7.

Шаг 3.

1) A[7]>А[8] , j = j -1 =7

2) A[6]>A[7], x=18, A[6]=6, A[7]=x=18; j=6

3) A[5]>A[6], A[5] =6, A[6] = 94; j=5

4) A[4]>A[5], A[4] =6, A[5] =42; j=4

5) A[3]>A[4], A[3] =6, A[4] =12; j=3

6) A[2]>A[3], A[2] =6, A[3] = 55; j=2

7) A[1]>A[2], A[1] =6, A[2] = 44; j=1

8) l=3.

Шаг 4.

1) A[1]>A[2], x=18, A[6]=6, A[7]=x=18; j=6

2) A[2]>A[3], A[1] =, A[2] = 94, j= 4