sort_partition()

int MatrixSorter::sort_partition ( int lo, int hi )

inlineprivate

Definition at line 78 of file matrix-sort.cpp.

  {
    int pivot = sort_vals[lo];
    int i = lo - 1;
    int j = hi + 1;
    for (;;)
      {
        do
          {
            j--;
          }
        while (sort_compare(sort_vals[j], pivot) < 0);
        do
          {
            i++;
          }
        while (sort_compare(sort_vals[i], pivot) > 0);
 
        if (i < j)
          {
            int tmp = sort_vals[j];
            sort_vals[j] = sort_vals[i];
            sort_vals[i] = tmp;
          }
        else
          return j;
      }
  }

References sort_compare(), and sort_vals.

Referenced by sort_range().