递归代码快速排序

Recursion codes for quick sort

本文关键字：快速排序 代码 递归      更新时间：2023-10-16

以下是我正在努力的函数，该函数是根据递归操作进行快速分类的定义：

void quick_sort(QVector<RoiInfo> &roi, int begin, int end)
{
  int     i, j;
  int     pivot;
  RoiInfo work;
  int     half = (begin+end)/2;
  pivot = roi[half].roi.y;
  i = begin;
  j = end;
  //I am confused about the codes below, what kind of sorting it is to do
  while( 1 )
  {
    while( roi[i].roi.y > pivot ){ ++i; }
    while( roi[j].roi.y < pivot ){ --j; }
    if( i >= j ){ break; }

    work = roi[i];
    roi[i] = roi[j];
    roi[j] = work;
    i++;
    j--;
  }
  if( begin < i - 1 ){ quick_sort( roi, begin, i - 1 ); }
  if( j + 1 < end ){ quick_sort( roi, j + 1, end ); }
}

在上述代码中，RoiInfo是一个用户定义的类，该类具有CvRect类型的roi的公共成员，该类型是定义由(x, y, width, height)指定的矩形的OPENCV类。任何人都可以向我解释，最好用一个示例来解释quick_sort功能的情况？非常感谢！

是通过 y坐标排序吗？！（我无法评论。）比较仅在y坐标上进行，显然它分类了从上到下的矩形。

以下进行快速分配的分区。

while( roi[i].roi.y > pivot ){ ++i; }
while( roi[j].roi.y < pivot ){ --j; }

，如果左侧或右侧剩下的元素，我们会重复出现较小的子问题。

if( begin < i - 1 ){quick_sort( roi, begin, i - 1 );} //elements to the left
if( j + 1 < end ){quick_sort( roi, j + 1, end );} //elements to the right
相关文章：