@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;
...
  • Вопрос задан
  • 76 просмотров
Решения вопроса 1
HemulGM
@HemulGM Куратор тега Delphi
Delphi Developer, сис. админ
Пускай массив выглядит так : 3 4 2
Число сравнений должно быть по идее s = 3 а количество обменов p = 2

Так проверь, сколько будет у тебя по факту.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы