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

3) x < a[j];

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

3) x < a[j]=32;

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

3) x < a[j]=30;

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

3) x < a[j]=8;

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

3) x > a[j]=2;

3.2) a[2]=5;

4) i=8; i≤n → п. 2;

Шаг 7:

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

3) x < a[j]=82;

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

3) x > a[j]=43;

3.2) a[7]=52;

4) i=9; i>n→ конец алгоритма.

Таким образом, имеем 21 пересылку элементов и 20 сравнений.

Пример сортировки уже отсортированного массива.

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

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

Шаг 1:

1) i=2;

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

3) x > a[j]=2;

3.2) a[2]=5;

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

Шаг 2: