05
Апр
2017

Сортировка вставками, посчитать сравнения и перестановки

Вот участок кода с сортировкой:

//Сортировка вставками
  for ($i = 1; $i < count($arr2); $i++) {
    $x = $arr2[$i];
    for ($j = $i - 1; $j >= 0 && $arr2[$j] > $x; $j--) {
      /* сдвигаем элементы вправо, пока выполняется условие
         $a[$j] > $a[$i] */
      $arr2[$j + 1] = $arr2[$j];
    }
    // на оставшееся после сдвига место, ставим $a[$i]
    $arr2[$j + 1] = $x;
  }

Что и куда нужно добавить, что бы посчитать количество сравнений и перестановок?

Источник: https://ru.stackoverflow.com/questions/648779/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0-%D0%B2%D1%81%D1%82%D0%B0%D0%B2%D0%BA%D0%B0%D0%BC%D0%B8-%D0%BF%D0%BE%D1%81%D1%87%D0%B8%D1%82%D0%B0%D1%82%D1%8C-%D1%81%D1%80%D0%B0%D0%B2%D0%BD%D0%B5%D0%BD%D0%B8%D1%8F-%D0%B8-%D0%BF%D0%B5%D1%80%D0%B5%D1%81%D1%82%D0%B0%D0%BD%D0%BE%D0%B2%D0%BA%D0%B8

Share

Тебе может это понравится...