sort_compares()

void res_comp::sort_compares ( res_pair *& p ) const

private

Definition at line 544 of file res-a1.cpp.

{
  // These elements are sorted in ascending 'me' values
  if (p == nullptr || p->next_compare == nullptr) return;
  res_pair *p1 = nullptr;
  res_pair *p2 = nullptr;
  while (p != nullptr)
    {
      res_pair *tmp = p;
      p = p->next_compare;
      tmp->next_compare = p1;
      p1 = tmp;
 
      if (p == nullptr) break;
      tmp = p;
      p = p->next_compare;
      tmp->next_compare = p2;
      p2 = tmp;
    }
 
  sort_compares(p1);
  sort_compares(p2);
  p = merge_compares(p1, p2);
}

References merge_compares(), res_pair::next_compare, p, p1, and sort_compares().

Referenced by set_compare_nums(), and sort_compares().