Правильно но ли подсчитано на уровне алгоритма число обменов и перестановок в методе сортировок?

Question

[Porto_b]

Есть стандартный алгоритм сортировки выбором. Правильно ли я посчитал число сравнений(s) и число перестановок(p) на уровне алгоритма? Вроде есть формулы определения даже.
Пускай массив выглядит так : 3 4 2
Число сравнений должно быть по идее s = 3 а количество обменов p = 2

...
for i := 0 to  c - 2 do
                begin
                   m := i;
                      for j := i + 1 to c-1 do
                                begin
                                      inc(s);   // s число сравнений
                                      if a[m] > a[j]  then m := j;  
                                 end;
                                        if a[m] <> a[j] then
                                                    begin
                                                      inc(p);  //число обменов
                                                      t := a[i];
                                                      a[i] := a[m];
                                                      a[m] := t;
                                                    end;
                end;
...

Answer 1

[Hemul GM]

Пускай массив выглядит так : 3 4 2
Число сравнений должно быть по идее s = 3 а количество обменов p = 2

Так проверь, сколько будет у тебя по факту.

Comments

[Porto_b]

число сравнений правильно считает а вот количество перестановок даже если массив 2 2 2 неправильно считает, показывает что больше

[kalapanga]

Porto_b, Значит алгоритм реализован неправильно. (Написанное на самом деле не очень понятно)

[Porto_b]

kalapanga, алгоритм сам правильный, это стандартный метод сортировки выбором.
Второй цикл находит наименьший элемент из хвоста массива (j = i + 1 до N-1) и сравнивает его с первым элементом (i = 0) и при необходимости переставляет местами если наименьший элемент из хвоста меньше первого элемента и так далее пока не будет отсортирован массив по возрастанию, ошибку нашел, вместо a[ j ] нужно было a[ i ]
if a[m] <> a[j] then
нужно было
if a[m] <> a[i] then
Это нужно что бы не переставлять если элементы одинаковые, например 2 3 1 1 3, 1 - не надо переставлять следовательно не увеличивать счетчик перестановок в подсчете